代码随想录一刷

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

102. 二叉树的层序遍历 心得 采用队列，来进行层序遍历，注意队列基本操作方式 层序遍历即为图论中的广度优先搜索 思路 通过size来记录每一层需要的长度，再遍历时需要保持固定 226. 翻转二叉树

1. 理论基础 最好熟悉自己使用语言的常见容器底层如何实现，最基本的map set，这样性能分析才方便 1.1 二叉树种类 一般做题过程中常见：满二叉树和完全二叉树 满二叉树：一棵树只有度为0的结点和