流浪小孩

337，打家劫舍III 难点： 1.通过递归后续遍历来实现递推公式 2.如何设计vector数组用来存储结果 121.买卖股票的最佳时机 1.采用贪心算法 通过设计两个变量...

多重背包问题： 多重背包与01背包，完全背包的区分是更改了物品数量的条件。 01背包：物品只存在拿或者不拿的情况，仅能取一次 完全背包：物品可以被多次取，无限次调用 多重背...

322.零钱兑换二 五步解决完全背包问题 1.设计dp数组，dp数组的下标表示金额，内容表示硬币数量 2.初始化dp数组，dp[0]=0; 3.理清递推公式，dp[i]=m...

完全背包问题 完全背包问题同01背包问题的区别主要再物品可以被重复使用，因此，在递推公式和遍历顺序上存在一定的差别。 可以采用二维数组完整得获取递推公式 遍历顺序如果采用二...

1049 最后一块石头的重量II 这道题和之前的分割子集问题没有特别大区别，有两个特殊的地方是如何处理返回值，返回值设计是sum-2*dp[target]。重点还是需要对的...

背包问题的重点突破，01背包问题，从二维数值转变为一维数组。 开始五步法： 1.设计dp数组的含义，区分下标和dp[i]内部数值各自的含义。在背包问题中，下标i指背包中物品...

动态规划 对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何...

406 根据身高重建队列 1.同分发糖果对比，依旧存在两条比较链路，一是身高比较，二是前面有多少个较高人比较 2.使用sort函数时要注意设计比较器 3.不能两种比较因素同...

1005 k次取反后最大化的数组和 1.对数据进行绝对值排序，优先取反绝对值最大的负数 2.如果k还没有用完，反复取反绝对值最小值，将k用尽 134.加油站 1.必须设置两...

376摆动序列 1.理解摆动序列的判别条件 2.注意均为0的特殊情况，所以在更新前后差值时需要注意特殊条件 53.最大子数组和 重点在于怎么做到局部最优，注意我们是用cur...

455 分发饼干 两种思路：1.先满足最小胃口 2.先分发最大饼干 此处采用先满足最小胃口方案 后续的贪心算法，都是采用局部最优来寻找全局最优解决。...

51.n皇后问题 1.注意递归返回的判断条件 2.是否符合摆放规则 3.回溯的处理应该怎么做 37.解数独 1.需要对数组内部进行拆解，同时递归函数需要返回值 2.单层逻辑...

491非递减子序列 1.递归三部曲 2.去重的关键要素 46.全排列 1.递归三部曲 2.需要引入used数组来对使用过的字符进行标记 47 全排列Ⅱ 1.重点在于去重！！...

回溯算法的进一步强化 39.组合总和 和之前的组合数类似，仅仅需要注意可以取重就可以 40 组合数二 增加了剪支操作以及判断不能够重复取数，减少时间复杂度 131 分割回文...

77.组合回溯 1.理解递归和回溯之间的关系 2.简化算法需要考虑剪支 3.是否返回值需要根据情况进行判断 非剪支版本 剪支版本 216 组合综合三 1.需要注意，在执行递...

669修剪二叉搜索树 1.三步法递归 2.根据返回值调整策略 3.我们自己要学会回收内存，做一个合格的c++程序员 108 将有序数组转换为平衡二叉树 1.需要理解平衡二叉...

236 最近公共祖先 1.依旧采用三段法设计递归思路 2.重点要理清楚公共祖先的具体条件，不能死板的根据路径同时到达去找，而是通过递归返回值的思路确定在哪条路径存在，然后就...

111求二叉树的最小深度 1.要求掌握最小深度出现的具体条件，并不是单边节点不存在的情况，而是该节点不存在孩子时才达到最小深度 2.依旧按照三部法设计递归算法 下面时中序遍...

层次遍历题目 101对称二叉树 递归版 1.确定返回值和参数 2.确定递归终止条件 3.设计单层递归逻辑 101对称二叉树 迭代版 最大深度计算 递归。考虑，递归是否是需要...

二叉树的遍历 1.递归遍历 递归的设计三要素： 1.确定返回值和传入参数 2.设置最底层递归的终止条件 3.设计单层递归的逻辑结构和算法 先序 中序 后序 普通迭代版 先序...