m0_58298553的博客

（多个集合中求组合）：for不需要startIndex，回溯标好下一个位置就行。216.组合总和III。17.电话号码的字母组合。

513.找树左下角的值最大深度的左边1st个，层序112. 路径总和 113.路径总和ii目标和递减至0 && 当前为叶子 +回溯106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树。

ab(左子树高度-右)≥1，则不平衡；平衡就返回max(左,右)+1（基于左右最大的那个才是高度）一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。257. 二叉树的所有路径。

104.二叉树的最大深度。222.完全二叉树的节点个数。559.n叉树的最大深度。111.二叉树的最小深度。

层序遍历 10226.翻转二叉树101.对称二叉树。

递归遍历迭代遍历统一迭代。

239. 滑动窗口最大值。347.前 K 个高。

1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。

225. 用队列实现栈。232.用栈实现队列。

我们定义一个函数getNext来构建next数组，函数参数为指向next数组的指针，和一个字符串。再来看一下如何利用 前缀表找到 当字符不匹配的时候应该指针应该移动的位置。对每个后缀i，前缀 j 都会完整地跑一次，若匹配则同时++，不匹配则 j 回退。前一个字符的前缀表的数值是2， 所有把下标移动到下标2的位置继续比配。最后就在文本串中找到了和模式串匹配的子串了。的前缀表的数值呢，因为要找。找到的不匹配的位置，

头尾双指针，同时考虑到奇数和偶数的翻转。151.翻转字符串里的单词。541反转字符串II。

454四数相加II+383赎金信+15三数之和+18四数之和。

242.有效的字母异位词。349. 两个数组的交集。

与终点等距处开始，遍历末尾处的所有节点，若指针地址相等，则相交。fast先走n+1步(链表操作位要提前1位)19删除链表的倒数第N个节点。两两交换链表中的节点。

通过设置dummyHead，一切操作都可以用cur→next表示，此为“元节点”（这是节点，而并非指针！遍历链表，找到后tmp标定目标cur→next（是目标节点，不是指针！），移动next指针，删tmp。tmp标定next，next反转指向pre，移动pre、cur指针。

给一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。新数组从大往小倒序：平方相当于比较绝对值，此时绝对值大的分布在数轴两侧，于是设置双指针一头一尾。

/ 当left==right，区间[left, right]依然有效，所以用 <=//[1,1)左闭右开的情况，left==right此时无意义，所以用严格小于<