算法刷题

摸不准啥时候用贪心，Carl哥总结的贪心思路：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如果找到局部最优，然后推出整体最优，那么就是贪心。 所以贪心本质是局部最优推出全局最优。但仔细观察贪

455. 分发饼干 先用排序把胃口和饼干数组都分别排序好，这样做的目的是我们需要按照胃口的大小去分配饼干。为了不浪费，那么最优的做法应该用最大的饼干去喂能满足的最大的胃口，依次遍历下去。那么这里就需要

491. 递增子序列 递归出入参：求子序列，明显下一次不能选择重复的数，需要startIndex，调整下一层递归的起始位置。 终止条件：题目要求递增子序列大小至少为2，所以只要存储的路径path内大小

93. 复原 IP 地址 同样是抽象成树形问题然后做切割处理，这样的话就可以联想到这题类似131可以用回溯来解决。 确定递归出入参：因为切割过的字符不能反复切割，所以需要startIndex确定当前切

39. 组合总和 这题和前面做过的题类似，重点注意同一个 数字可以 无限制重复被选取和无重复元素。 首先确定回溯的出入参数，同样用一个result数组去存储最后的返回结果，与此同时path记录下回溯过

216. 组合总和 III 和77题一样需要一维数组path来存放符合条件的结果，二维数组result来存放结果集。这里startIndex为下一层for循环搜索的起始位置,sum为需要求的目标和，算

77. 组合 把组合的情况一一按树形结构排列完毕， 可以发现n相当于树的宽度，k相当于树的深度。每次搜索到了叶子节点，我们就找到了一个结果。相当于只需要把达到叶子节点的结果收集起来，就可以求得 n个数

669. 修剪二叉搜索树 108. 将有序数组转换为二叉搜索树 538. 把二叉搜索树转换为累加树这题其实是反向的中序遍历（一开始甚至没看懂题目。。），实际上就是按照右根左的顺序递增节点之间的值，然后

235. 二叉搜索树的最近公共祖先 因为是求最近的公共祖先，那么遍历这个树的时候得从下往上搜，遍历出来的结点才是最近的结点。由此需要对根节点和p,q结点进行对比，如果根节点的值都比p,q结点的值大，那

530. 二叉搜索树的最小绝对差二叉搜索树采用中序遍历，其实就是一个有序数组。对这棵搜索树进行排序以后求出最小差值即可。 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先

654. 最大二叉树 这题不懂， mark一下回来二刷 617. 合并二叉树 首先要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点。如果两个二叉树中有其中一个

513. 找树左下角的值 如果用递归遍历一直遍历到最后左边一个然后取值，这样不一定是对的，因为这样取到的左叶子的值不一定是最后一层的左叶子。如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子

110. 平衡二叉树这题只要求出左右子树的高度然后求绝对差即可，需要特别注意左右子树为空的情况。 257. 二叉树的所有路径 题目要求从根节点到叶子的路径，所以需要前序遍历，这样才方便让父节点指向孩子

104. 二叉树的最大深度 需要注意区别二叉树的深度和高度的区别，深度是指树从根结点到叶子节点走过的结点数，而高度是指树节点到叶子节点走过的结点数。深度是从上到下数的，而高度是从下往上数。 这题如果用

102. 二叉树的层序遍历 226. 翻转二叉树 这题需要注意的点：如果使用递归遍历而非迭代遍历的话，递归时需要注意，中序遍历是有可能会翻转两次的。 以前序遍历为例，假设我需要镜像翻转一棵二叉树，实际

递归版本的二叉树遍历相对来讲比较好理解，按照前序根左右，中序左根右，后序左右根的逻辑思想去写即可。递归需要注意的两个点：1.递归条件 2.终止条件 1.确定递归函数的参数和返回值：因为要打印出前序遍历

[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ``` //利用双端队列手动实现单调队列 /** * 用一个单

344. 反转字符串 用双指针。 541. 反转字符串 II 剑指 Offer 05. 替换空格 151. 反转字符串中的单词 剑指 Offer 58 - II. 左旋转字符串

383. 赎金信 和异位词那道题很像，所以可以用同一种方法解题： 15. 三数之和 18. 四数之和

面试题 02.07. 链表相交 19. 删除链表的倒数第 N 个结点 24. 两两交换链表中的节点 142. 环形链表 II