题目的主要信息： 把一根长度为nnn的绳子分成mmm段，每段长度都是整数 求每段长度乘积的最大值 举一反三： 学习完本题的思路你可以解决如下题目： JZ83. 剪绳子（进阶版） JZ71. 跳台阶扩展问题 JZ42. 连续子数组的最大和 方法一：动态规划（推荐使用） 知识点：动态规划 动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。动态规划算法将问题的解决方案视为一系列决策的结果。 思路： 一旦分出一段...

题目的主要信息： 有一个坐标从 [0,0] 到 [rows-1,cols-1] 的方格 机器人每次只能走上下左右四个方向，但是行坐标和列坐标的数位之和大于 threshold 的格子不能进入 求从起点[0, 0]开始最多经过可以多少个格子 举一反三： 学习完本题的思路你可以解决如下题目： JZ12. 矩阵中的路径 方法一：深度优先搜索（推荐使用） 知识点：深度优先搜索（dfs） 深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。 ...

描述 这是一篇针对初学者的题解，给出一个比较好的DFS模板。知识点:DFS难度：二星 题解 题目描述：给定一个二维字符串矩阵mat,和一个字符串str,判断str是否可以在mat中匹配。可以选择的方向是上下左右。 方法：DFS 这道题大家都知道是DFS的题，关键是怎么可以快速并且正确的写出，是本题解讨论的重点。首先解释一下递归函数。递归函数：就是当前处理的问题是什么，并且下一次在规模减小的情况下处理相同的问题。比如此题：当前处理的问题是：判断字符串str[0 ... len]是否在mat中匹配，显然下一次递归处理的问题是:如果str[0]已经匹配，则判断字符串str[1 ... len]是否...

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

描述 这是一篇针对初学者的题解，共用三种方法解决，从暴力算法到最优算法。知识点：排序，堆难度：二星 题解 题目描述：对动态数据流求中位数。 方法一：暴力方法 对于一组数据，我们可以用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: ...

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

题目的主要信息： 给定一个数组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: /...

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