眼光中的泪

回溯法来了 491. 非递减子序列 要处理重复的情况，比如[4,6,7,7]，当选了[4,6],再选了一个7后，最后的7就不能再选了；因为题目要求子序列，因此不能排序，使用使用哈希表来记录每一次回溯过

回溯法来了 93. 复原 IP 地址 分类讨论，以startIndex开头的子串，单个数字的情况，必定满足是合法整数；两个和三个数字的时候，如果长度足够且子串构成的数字合法，那么继续下一步的切割 IP

回溯法来了 39. 组合总和 先排序，然后就可以做剪枝 AC代码： 40. 组合总和 II 要处理重复值，不能有重复的组合，也就是对应于遍历的每一层，对应于每一个startIndex的for循环，我们

回溯法来了 77. 组合 注意使用全局变量来减少递归栈的使用，顺带加快速度 AC代码： 216. 组合总和 III AC代码： 17. 电话号码的字母组合 代码如下：

今天是二叉树 669. 修剪二叉搜索树 AC代码： 108. 将有序数组转换为二叉搜索树 AC代码： 538. 把二叉搜索树转换为累加树 代码如下：

今天是二叉树 235. 二叉搜索树的最近公共祖先 因为二叉搜索树是有序的，每次遍历到一个节点时，我们可以比较root与p与q的值，root的值大于p与q，那就只用看root的左边，反之就只用看右边；当

今天是二叉树 530. 二叉搜索树的最小绝对差 中序遍历，用一个指针记录前一个节点，计算当前节点与前一节点差值，与记录的最小值比较即可；因为二叉搜索树的中序遍历结果是一个有序的序列，我们只需要两两比较

今天是二叉树 1. 654. 最大二叉树 此题还有单调栈的O(n)解法 AC代码： 617. 合并二叉树 AC代码： 700. 二叉搜索树中的搜索 AC代码： 98. 验证二叉搜索树

今天是二叉树 513. 找树左下角的值 层序遍历 AC代码： 112. 路径总和 AC代码： 113. 路径总和 II AC代码： 106. 从中序与后序遍历序列构造二叉树 先从后序遍历中获取根节点的