yyh888

回溯 使用减法，确定下一次dfs要找的数。比如下面的例子，[2, 3, 6, 7]，7 - 2 = 5，5就是下一次dfs要找的数，如果能把5减到0，那么就找到一组答案[2, 2, 3]。 第一个问题

魔改二分法 首先明确我们的查找目标：直接找第一个target和最后一个target 直接看下面的注释即可

二分查找只能用在已排序的数组中，所以这道题需要找到旋转后有序的部分。 比如，在123456中，对3进行旋转，得到345612，mid之前是有序的，mid之后是无序的，在34中查找target (rig

我们可以这样来看，不要把它当成字典序，把它当成一个数，比如123456，我们把它分开两半，123和456，离四百五十六最近最大的数就是465。 所以关键是怎么找到最近最大的数 最近，就是从后往前找，找

这不就是先根遍历吗？ 设left为当前结点左括号的数量，right为右括号的数量 处理叶子结点 如果当前结点left == right，将当前结点加入结果数组，并return。 向左递归 如果当前结点

思路：快慢指针，同步移动。 我们的目标是找到倒数第n个结点的前一个结点。 1 -> 2 -> 3 -> 4 -> 5 假设要删除倒数第3个结点，如果快指针位于5号位置，那么慢指针是不是应该位于2号位，

回溯 回溯要靠多做，多悟，画图也没用。下面就一步步来构建回溯(dfs)的框架 首先做好准备工作： 用数组代替哈希表提高效率，准备好各种数组，健壮性判断。。。 接着开始构建dfs 先写好递归出口，我们使

算法思路 三指针i, j, k，在每一轮遍历中，固定i，j和k向中间移动寻找和为0。 所以问题的关键是如何移动这三个指针，避免重复的数组。 对于i，j, k，我们需要与它们上一位已经遍历过的数比较 i

又是一道有点脑筋急转弯的意思 为什么不要从左上角和右下角开始搜索？ 先来看一下右上角为什么可以： 对于行来说，从右往左递减，如果target 小于右上角，往左寻找 对于列来说，从上到下递增，如果tar