题目主要信息： 将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。 举一反三： 学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ32. 从上往下打印二叉树 方法一：非递归层次遍历（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分...

描述 这是一篇针对初学者的题解。题解针对atoi()的实现，不限于本题。知识点：字符串，边界考察难度：二星 题解 题目意思很明确，这道题难就难在边界的考察。如果对于一般规则的数字“字符串”转化为数字都很容易，比如：对于“123456”可以利用如下代码进行转化： int ans = 0; for (int i=0; i<str.size(); ++i) { ans = ans * 10 + (str[i] - '0'); }int的范围为 如果超过了这两个范围该怎么办？其实也很简单，首先判断这个数的正负，如果正数，超过了INT_MAX，就设置为INT_MAX，如果是负数，首先我们...

描述 这是一篇针对初学者的题解，共用两种方法解决。知识点：数组，哈希难度：一星 题解 题目描述：给定一个长度为n的数组，数据范围在0-n-1，找到第一个重复的数字。 方法一：哈希+遍历 题目中含有重复的字眼，第一反应应该想到哈希，set。这里我们用哈希来解。算法步骤： 开辟一个长度为n的vector<bool>, 初始化为false</bool> 遍历数组，第一次遇到的数据，对应置为true 如果再一次遇到已经置为true的数据，说明是重复的。返回即可。 代码如下： class Solution { public: // Parameters: /...

题目的主要信息： 题目给出两个数字 我们需要给出两个数字相加的结果 题目要求我们不可以用加减乘除符号 因此与或非运算就是我们可以用的方式 举一反三： 学习完本题的思路你可以解决如下题目： JZ15. 二进制中1的个数 JZ56. 数组中只出现一次的两个数字 JZ64. 求1+2+3+...+n 方法一：位运算非递归（推荐使用） 知识点：位运算 计算机的数字由二进制表示，我们平常的运算是对整个数字进行运算，但是还可以按照二进制的每一位分别进行运算。常见运算有位与、位或、移位、位异或等。 思路： 由于题目禁止我们使用+，-，*，/运算符，我们需要通过位运算来实现加法。我们需要通过循环迭代两个变...

题目的主要信息： 计算1+2+3+...+n1+2+3+...+n1+2+3+...+n 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 举一反三： 学习完本题的思路你可以解决如下题目： JZ65. 不用加减乘除做加法 JZ15. 二进制中1的个数 JZ56. 数组中只出现一次的两个数字 方法：与运算的短路递归（推荐使用） 知识点：位运算 计算机的数字由二进制表示，我们平常的运算是对整个数字进行运算，但是还可以按照二进制的每一位分别进行运算。常见运算有位与、位或、移位、位异或等。 具体做法： 从1连加到n，不能使用城乘除法，那...

题目的主要信息： 从0到n-1（首尾相接）中每次去掉第m个数，下一次从去掉数的下一个开始，直到剩下最后一个数 返回的是最后一个数 有数为0的特殊情况 举一反三： 学习完本题的思路你可以解决类似的模拟问题。 方法一：递归(推荐使用) 知识点：递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 思路： nnn个数相后去掉第mmm个数，还剩下n−1n-1n−1个数，依然要继续去掉第mmm个数。由此，从(n,m)...

题目的主要信息： 将一个英文语句以单词为单位逆序排放 所有单词之间用一个空格隔开，没有仅含空格的案例 举一反三： 学习完本题的思路你可以解决如下题目： JZ31. 栈的压入、弹出序列 方法一：两次反转（推荐使用） 思路： 我们需要的是将单词位置反转，也即是单词内部不变，属于字符串部分反转问题。如果将整个字符串反转，单词位置倒是反转了，但是内部次序也改变了，此时就需要将内部再反转回去，因此两次反转可以解决。 具体做法： step 1：将字符串整体反转。 step 2：遍历反转后的字符串，以空格为界限找到一个单词。 step 3：将每个单词部分反转。 图示： Java实现代码： impo...

题目的主要信息： 将给定字符串循环左移nnn位 即最左边的nnn位按照顺序整体接到右边末尾 举一反三： 学习完本题的思路你可以解决如下题目： JZ5. 替换空格 JZ73. 翻转单词序列 方法一：三次反转（推荐使用） 思路： 循环左移相当于从第nnn个位置开始，左右两部分视作整体翻转。即abcdefg左移3位defgabc可以看成AB翻转成BA（这里小写字母看成字符元素，大写字母看成整体）。既然是翻转我们就可以用到reverse函数。 具体做法: step 1：因为nnn可能大于字符串长度，因此需要对长度mmm取余，因为每次长度为mmm的旋转相当于没有变化。 step 2：第一次将整个字...

题目的主要信息： 找出所有和为S的连续正数序列，序列至少包括两个数 序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 举一反三： 学习完本题的思路你可以解决如下题目： JZ59. 滑动窗口的最大值 JZ57. 和为S的两个数字 方法一：枚举（前置方法） 思路： 我们可以从数字1开始枚举连续的数字，将其累加判断其是否等于目标，如果小于目标数则继续往后累加，如果大于目标数说明会超过，跳出，继续枚举下一个数字开始的情况（比如2，比如3），这样每次都取连续的序列，只有刚好累加和等于目标数才可以记录从开始到结束这一串数字，代表是一个符合的序列。 //枚举左区间 for(int i = 1;...

题目的主要信息： 给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数 举一反三： 学习完本题的思路你可以解决如下题目： JZ11. 旋转数组的最小数字 方法：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 因为data是一个非降序数组，它是有序的，这种时候我们可能会想到用二分查找。但是一个数组可能有多个k，而且我们要查找...

题目的主要信息： 有一个数字中全部都是非负整数 将其随意拼接后要使拼接后的数字整体最小 返回这个最小数字的字符串形式 举一反三： 学习完本题的思路你可以解决如下题目： JZ41. 数据流中的中位数 方法一：重载比较的排序（推荐使用） 知识点：排序 排序就是将一个线性数据的元素按照一定的次序进行重排，这个次序可能是递增序、也可能是递减序，还有可能是自己定义的顺序（重载），常用的方法一般有快速排序、堆排序、归并排序、冒泡排序、选择排序等。再程序中的可以使用sort函数，它是基于优化后的快速排序。 思路： 这道题呢最重要的解决怎么样组装的数字是最小的，按照什么顺序组装？如果我们能得到这个次序，直...

题解 这是一篇针对初学者的题解，用两种方法解决。知识点：树，递归难度：一星 题解 方法一：自顶向下 判断一个数是否为平衡二叉树。平衡二叉树是左子树的高度与右子树的高度差的绝对值小于等于1，同样左子树是平衡二叉树，右子树为平衡二叉树。 根据定义，如果我们能够求出以每个结点为根的树的高度，然后再根据左右子树高度差绝对值小于等于1，,就可以判断以每个结点为根的树是否满足定义。我们可以用hash<TreeNode*, int>来存以每个结点的树的高度。代码如下： map<TreeNode*, int> hs; int depth(TreeNode *root) { i...

描述 这是一篇针对初学者的题解，用递归方法解决。知识点：字符串，递归，回溯难度：一星 题解 题目抽象：给定一个字符串，求该字符串的全排列。 方法：递归法 如图： 如图所示的全排列可以发现，对于这个排列，我们是固定A不动，然后交换B与C，从而得到"ABC" 和 "ACB"同理，对于"BAC"、"BCA" 、"CAB"和"CBA"是同样道理 递归三部曲： 递归函数的功能：dfs(int pos, string s), 表示固定字符串s的pos下标的字符s[pos] 递归终止条件：当pos+1 == s.length()的时候，终止，表示对最后一个字符进行固定，也就说明，完成了一次全排列 下一...

题目的主要信息： 题目给出我们一棵树的树根结点指针，和一个期待值 我们要找出这棵树中，从根节点到叶子节点的路径上的节点值之和等于该期待值的路径，找出所有这样的路径并返回。 举一反三： 学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径（一） JZ84. 二叉树中和为某一值的路径（三） JZ86. 二叉搜索树的最近公共祖先 方法一：深度优先搜索（推荐使用） 知识点：深度优先搜索（dfs） 深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复...