代码随想录

贪心算法 738.单调递增的数字 贪心思路 从后向前遍历数字的每一位 若发现前面的比当前大, 则将前面的-1, 后面的全部变成9 代码: 968.监控二叉树 树上贪心： 前序深度优先遍历: 遍历到的节

贪心算法 435.无重叠区间 解题思路: 重叠区间套路题: 从下标为1的位置开始比较重叠情况, 并进行处理 若无重叠, 则应当使用新区间向后比较 若有重叠区间, 则应该删除右端点值较大的区间, 使用右

贪心算法 860.柠檬水找零 解题思路:贪心 遇到5, 不用找零, 5元硬币的次数+1 遇到10, 判断能否找0, 不能找零直接返回false 遇到20, 优先找零15, 其次判断再找零三个五元, 最

贪心算法 1005.K次取反后的最大化数组和 解题思路: 每次把最小值取反即能够构成最大数组和 因为若最小值是负数, 则其相反数就为正数, 最大利益化 若最小值是正数, 则其相反数是最小负数, 损失最

贪心算法 122.买卖股票的最佳时机II 贪心法: 只要股票价格上涨就卖出 当出现1->5->4->6: 此时最大收益为5-1+6-4=6 要是一直上涨: 1->3->5->6这种呢, 你在3,5,6

贪心算法 455.分发饼干 贪心法: 对饼干和小孩胃口进行排序, 按从小到大对每个小孩都找到其最近的满足其胃口的饼干 代码: 376.摆动序列 贪心法: 画图法不难看出, 摆动序列的位置要么是波谷要么

回溯算法总结篇 332.重新安排行程 51.N皇后 回溯法: 横向遍历列, 纵向遍历行, 所以把行当作递归参数传入 对于当前遍历的位置(row,col)必须进行check判断该位置放置N皇后是否符合规

回溯算法的应用 491.递增子序列 注意: 此题与求最长递增子序列不同，求最长只需要找出一种, 用动态规划方法即可 本题是要求所有的自增子序列, 不到末尾的也算 回溯法: 当遍历到的值比路径集合中的最

回溯算法 93.复原IP地址 分割法： 注意, 需要用变量point记录分割的段数, 不然分割的段数超过了4段, 必然是不合法的 在分割了四段的时候, 判断最后一段的末尾是不是整个字符串的末尾(判断是

回溯算法 39.组合总和 注意每个字符可以无限制被取, 所以需要每次递归到下一层的时候传入的下标索引为当前位置的索引i 需要排序, 实现当大于target的时候就退出递归 代码: 40.组合总和2 本

回溯模块 216.组合总和III 解题思路: 回溯法, 递归路径上求和, 判断和是否等于n, 另外需要传入索引, 对当前节点去重 代码: 17.电话号码的字母组合 解题思路: 回溯法(将每个数字字符视

回溯开篇 77.组合 注意: 组合要求有序, 不能重复---排列无序, 可以重复 回溯模板: 递归纵向遍历, for循环横向遍历, 在for循环对节点处理, 递归, 回溯 代码: 总结 注意回溯本质是

二叉搜索树的应用 669.修剪二叉树 对二叉树进行更改的情况, 都需要递归的构造二叉树的左右子节点 递归法: 若当前节点值合法, 则继续递归 若当前值比最大的值大, 则需要往左继续寻找, 此时将找到的

二叉搜索树的应用 235.二叉搜索树的最近公共祖先 递归法: 求最近公共祖先，一定是在分岔口, 那么对于二叉搜索树而言, 无需后序遍历, 只要找到一个节点的值大于p, 小于q, 则其一定是最近公共祖先

二叉树的应用 530.二叉搜索树的最小绝对差 对于二叉搜索树而言, 中序遍历为升序, 所以最小绝对差出现在相邻的两个元素之间 递归中序遍历, 同时用前缀指针pre, 永远指向当前节点的上一个节点, 不

二叉树的应用 654.最大二叉树 递归法构造二叉树, 之前是通过中序和后序构造二叉树, 本题目是每次找区间内最大值构造二叉树, 然后递归的处理最大值左边和右边的元素 在一个数组上递归, 所以只需要一个

### 二叉树的应用 #### 513.找树左下角的值 1. 注意: 其实就是找最后一层的第一个出现的元素, 并不是找左子节点 2. 层序遍历---记录最后一层第一个出现的值即可 代码: ```jav

二叉树的应用 110.平衡二叉树 递归法: 后序遍历求左右子节点的高度 用 -1 标记当前节点是否平衡, 若不平衡则直接向上层返回 -1 若左右子节点高度不等于-1, 则计算高度差是否满足要求,若满足

二叉树模块 104.二叉树的最大深度 递归法: 当遍历到null时, 记录深度为0, 然后向上返回左右子树的最大深度 + 1 迭代法: 层序遍历, 层数即最大深度 代码: 111.二叉树的最小深度 递

二叉树的层序遍历 102.二叉树的层序遍历 用队列模拟, 每次遍历到下一层时, 将上一层节点全部出队, 然后依次记录其值, 并将其子节点入队 代码: 226.翻转二叉树 解题思路: 遍历树节点---交