m0_68516464的博客

【代码】代码随想录day24| 93.复原IP地址 、 78.子集 、 90.子集II。

【代码】代码随想录day23| 39. 组合总和 、 40.组合总和II 、131.分割回文串。

【代码】代码随想录day22| 77. 组合 、 216.组合总和III 、 17.电话号码的字母组合。

如果当前节点小于范围的最小值，则递归寻找右子树中符合范围的根节点；如果当前节点大于范围的最大值，则递归寻找左子树中符合范围的根节点；左右递归的返回值赋给左右子树；

二叉搜索树可以提供搜索方向，如果p，q都大于当前节点，则向右搜索；如果p，q都小于当前节点，则向右搜索；如果在中间，则当前节点就是公共祖先。使用二叉搜索树确定方向，搜索要插入的位置，这个位置一定是根节点，到根节点是插入即可。

使用中序遍历二叉搜索数，得到的结果集是有序递增的数组，可以用。在有序递增的数组中找最小绝对差。

二叉搜索树，得到的结果集是递增的。可以在处理中是比较当前根节点（root）是否大于前一个节点（max）值，若大，则更新max = root（注意这里直接赋值的是节点所代表的整个子树，而非一个节点）,否则返回false；这里max如果是初始值null，则直接更新max为当前节点。是递归的返回值为node节点，方便上层root.left和root.rigth接收结果，最后返回root。这里注意可以直接在原二叉树中修改，递归返回的是。使用递归构建二叉树，

这里相比上一个题目需要收集具体的符合目标的路径，所以回溯两个值：当前路径值的和（sum ）、当前收集的路径节点（path ）使用层序遍历，找到最后一层最左边的数值（每层循环的第一个值）返回即可。遍历二叉树并且记录当前深度，到根节点时更新最大深度的值，然后使用。来更新其他路径时的深度。：切割数组时的边界处理。

递归后序遍历（知道左右子树的结果才能确定当前根节点的性质）， 左子树的深度和右子树的深度相差是否大于一，如果大于一则返回-1，否则返回当前节点深度。使用前序遍历+回溯来收集路径。使用递归（中序）记录节点个数。

使用递归判断左右子树是否对称，这里使用后序遍历且返回boolean值，只有左子树是否对称的结果，右子树的结果都为true,则当前根节点为true。使用递归将子树的左右子树翻转。

使用队列来模拟层序遍历。

【代码】代码随想录day11| 150. 逆波兰表达式求值 、 239. 滑动窗口最大值 、 347.前 K 个高频元素。

在遍历栈时，不要使用for循环，会漏掉元素；要使用while(!

【代码】代码随想录day9| 151.翻转字符串里的单词 、 卡码网：55.右旋转字符串。

使用双指针（一个指向头，一个指向尾），交换两个字符，直到两个指针相遇或者相交。

和三数之和类似，去重略有不同。

【代码】代码随想录day6| 242.有效的字母异位词 、349. 两个数组的交集、 202. 快乐数 、 1. 两数之和。

一般涉及到 增删改操作，用虚拟头结点都会方便很多， 如果只能查的话，用不用虚拟头结点都差不多。

这里我写addAtIndex时，由于调用了addAtTail方法，导致size加了两次，导致结果错误。这道题在原链表上操作的基础上，需要知道当前节点、前节点和后节点。由于处理头结点是特殊情况，所以使用虚拟头结点。这道题主要理解题意，

（窗口中）数组和大了移动慢指针，数组和小了移动快指针，以此方法来寻找所有满足条件的子数组，并在这个过程中记录每个子数组的长度，更新在最小值min中，最后返回即可。int s = 0;int f = 0;for(;f++){0:min;模拟题目先想清楚思路，写出伪代码，再慢慢调试代码，看写出的代码是不是之前想的思路。

二分查找、双指针