用户2394705283745

53 最大子数组和 用一个curr来记录当前的子数组的和，如果当前子数组和已经小于0，那么就直接从0开始计算。但是要先更新res。 455 分发饼干 先排序，然后满足胃口最小的小朋友 376 摆动序列

46. 全排列 因为【1，2，3】和【2，1，3】都是合法的排列，所以在for loop循环的时候，不是从上一个开始的index的下一个开始的，而是从0开始。那为了确保不会有重复，我们用一个visit

子集 回溯函数的参数是start，先把当前的path加入res，然后从start index开始循环，然后进入下一层回溯 子集2 排序再跳过当前回溯层和前一个相同的元素来去重 93 复原ip地址 st

39 组合总数 dfs函数记录开始的index和当前的总和 40 组合总数2 相比于39题，我们可以把数组排序，然后通过对比可以去重 131 分割回文串 我们记录当前开始分割的index，然后枚举从当

77 组合 回溯算法应该在for loop中push/pop 216 组合总数（3） 17 电话号码的字母组合

669 修剪二叉搜索树 注意在root值超出【low，high】的情况 108 将有序数组转为二叉树 可以通过pass index优化 538 把二叉搜索树转换为累加树 反向中序遍历

235 二叉搜索树的最近公共祖先 利用二叉搜索树有序的特性，我们可以直接比较p，q和root的值来判定 701 二叉树的插入操作 使用递归，这种解法代表插入的节点一定在叶子节点 450 删除二叉搜索树

530 二叉搜索树的最小绝对差 中序遍历得到有序数组，之后求出差值 pre指针做法 501 二叉搜索树中的众树 236 二叉树的最近公共祖先

654 最大二叉树 构造树，先构造root节点，再构建左右子树 617 合并二叉树 700 二叉树中的搜索 利用二叉搜索树的特性 98 验证二叉搜索树 记录一个max和min值，在遍历的同时维护这两个