描述 这是一篇针对初学者的题解。共用两种方法解决。从暴力算法一步步到最优算法。知识点：数组，队列难度：二星  题解 题目描述：给定一个数组num和一个窗口大小size，求每个窗口的最大值。 方法一：暴力方法 根据题目描述，我们很容易想到暴力方法。并且也很轻松的就可以写出来。如果数组的大小是n，窗口的大小是size，那么窗口的数量就是 n - size + 1.算法步骤如下：  枚举每个窗口的左边界 i 根据窗口的左边界i可以对应计算出右边界j 遍历窗口，计算出最大值  代码如下： class Solution { public: vector<int> maxInWindows(c...

描述 这是一篇针对初学者的题解，共用三种方法解决，从暴力算法到最优算法。知识点：排序，堆难度：二星  题解 题目描述：对动态数据流求中位数。 方法一：暴力方法 对于一组数据，我们可以用vector<int> arr来存取。如果对vector排好序，则很容易求出中位数。如果vector的大小为sz。  如果sz为奇数，假如为3，即[0 1 2]，则中位数就是中间的那个数arr[1]。 如果sz为偶数，假如为4，即[0 1 2 3], 则中位数就是中间两个数的加权平均数。即 (arr[1] + arr[2]) / 2  代码如下： class Solution { public: #d...

#描述 这是一篇针对初学者的题解，共用两种方法解决。 知识点：二叉树，先序遍历，层次遍历 难度：二星  #题解 题目描述：给定一颗二叉树，将其序列化和反序列化。 ##方法一：先序遍历实现 预备知识：先序遍历的递归实现： void pre_order(TreeNode *root) { if (!root) { return; } // process root // ... pre_order(root->left); pre_order(root->right); }  对于本题来说，可以套用上述模板。 假设序列化的结果为字符串 str, 初始str = "".根...

题目的主要信息：  给定一个数组A，要求返回数组B，数组B每个元素等于数组A所有元素除了对应下标以外的全部元素的乘积 即B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1]B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1] 程序不能使用除法  举一反三： 学习完本题的思路你可以解决如下题目： JZ17. 打印从1到最大的n位数 JZ64. 求1+2+3+...+n 方法：双向遍历（推荐使用） 思路：  如上图所示，矩阵中由对角线1将其分成了...

题目的主要信息：  给定一个二叉树，返回该二叉树的之字形层序遍 第一层从左向右，下一层从右向左，一直这样交替  举一反三： 学习完本题的思路你可以解决如下题目： JZ32. 从上往下打印二叉树 JZ78. 把二叉树打印成多行 方法一：非递归层次遍历（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 按照层次遍历按层打印二叉树的方式，每层分开打印，然后对于每一层利用flag标记，第一层为...

题目的主要信息：  判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形  轴对称： 非轴对称：  举一反三： 学习完本题的思路你可以解决如下题目： JZ79. 判断是不是平衡二叉树 JZ55. 二叉树的深度 JZ82. 二叉树中和为某一值的路径(一) JZ37. 序列化二叉树 JZ27. 二叉树的镜像 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递...

题目主要信息： 将一棵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: // number...

题目的主要信息：  题目给出两个数字 我们需要给出两个数字相加的结果 题目要求我们不可以用加减乘除符号 因此与或非运算就是我们可以用的方式  举一反三： 学习完本题的思路你可以解决如下题目： 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：第一次将整个字...