秋木

Day38 动态规划 LeetCode 509 70 746 理论基础 常见类型 基础题型 背包问题 打家劫舍 股票问题 子序列问题 五部曲 DP数组及下标含义 递推公式 ...

738. 单调递增的数字 心得 暴力超时 题解 模拟小于的替换结果，即减少到最小的9结尾的数值，以此迭代，左右遍历顺序尝试下即可，注意需要标志位确保类似xx99结尾 968...

Day36 贪心 LeetCode 435 763 56 435. 无重叠区间 心得 盯着题中的最小去了，其实题意含义非常明确，主要最后结果不重叠即可，经过排序后，挑选出不...

860. 柠檬水找零 心得 三种情况考虑好即可，AC 题解 406. 根据身高重建队列 心得 考虑数组插入时间复杂度过高， 题解 两端分别考虑，本题二维先考虑高度排好序，然...

1005. K 次取反后最大化的数组和 心得 想的是正常排序后，然后再绝对值排序，不如开始就绝对值排序，一步到位 题解 绝对值排序，贪心贪的是负绝对值最大 134. 加油站...

122. 买卖股票的最佳时机 II 心得 拆分单挑正向利润即可，AC 题解 55. 跳跃游戏 心得 类似青蛙跳台阶，但是贪心想不到 题解 贪心就是每次跳最大——即取最大覆盖...

理论基础 局部最优推出全局最优即可，没有技巧，模拟为主，多想反例 贪心无套路，要么简单要么很难，5分钟没思路，立刻看题解 455. 分发饼干 心得 双层循环考虑复杂了，只需...

332. 重新安排行程 心得 完全不会，一刷跳过，敲一遍，二刷再细看 题解 选择记录的数据结构较难，要求保证顺序且能统计次数 51. N 皇后 心得 不会 题解 二维数组，...

491. 递增子序列 心得 拿来套用子集的解法，存在问题 子序列不能排序，同时去重逻辑不是相邻 题解 需要一个去重的set，仅仅记录单层中元素是否重复，每次递归会调用，所以...

93. 复原 IP 地址 心得 想的还是保存路径，然后回溯往回传，虽然知道类似回文子串的方式求解，但是实际做的时候，处处是细节，如何判断0开始，如何字符串数字，能不能用st...

39. 组合总和 心得 回溯 题解 注意回溯调用时的I，需要先排序，同时做好剪枝 40. 组合总和 II 心得 未做好去重 题解 相比上题，新增去重操作，好好理解candi...

216. 组合总和 III 心得 回溯的终止条件单独处理，勿在单程处理逻辑那边绕 题解 回溯三部曲，在组合基础上对终止条件新增求和判断 17. 电话号码的字母组合 心得 多...

理论基础 只要有递归就有回溯，回溯是递归的副产品，回溯函数也就是递归函数 回溯本身为暴力穷举 常用来解决如下问题： 组合问题：N个数中按一定规则找出k个数的集合 切割：一个...

669. 修剪二叉搜索树 心得 看到题目想套用移除元素办法，考虑移除元素结点的位置，比如叶子结点，正常结点等，然后通过return回溯的方式进行替换 但是替换后的如何处理，...

235. 二叉搜索树的最近公共祖先 心得 套用之前的二叉树公共祖先能过，纠结了会相等的含义是指针等还是指向的值等，审好题，题目意思唯一且一定存在，利用值即可 多分析不同情况...

530. 二叉搜索树的最小绝对差 心得 看到题目想的递增排序求差值，后来想能否不同额外空间，分析了下可能出现最值的位置，想多了 其实应该首先按照数组逻辑，然后将数组的操作逻...

654. 最大二叉树 心得 类似之前前序中序的构造方法，左闭右开区间的if条件判断上出错 对于终止条件和if的关系需要一一对应 题解 构造二叉树一定用前序遍历，注意数组in...

513. 找树左下角的值 心得 考虑层序求第一个即可，理解最深，最左 题解 迭代最好理解 对于递归法， 本题注意理解最深最左，最深要求深度最大，最左保证遍历顺序先左后右即，...

110. 平衡二叉树 心得 计算左右高度差然后求绝对值高度差用来判断是否平衡，判断逻辑写在了主函数，递归函数仅仅写获取高度，相当于只判断一次，忽略判断左右子树本身平衡二叉树...

104. 二叉树的最大深度 二叉树结点高度：由下往上，该节点到根结点的最长简单路径边的条数或者结点数（取决0还是1开始计数） 二叉树结点深度：由上往下，根节点到该结点的最长...