洗刷刷

dfs(i)→dfs(i+1) 当前操作是什么？当前操作使从子问题i转化成i+1 子问题：>=i 下一个子问题 >= i+1 与回溯三问不同的是，这里的dfs(i)表示i的结果，而回溯里表示的是遍历到

回溯三问 $dfs(i) \rightarrow dfs(i+1)$ 当前操作是什么？当前操作使从子问题i转化成i+1 子问题：>=i 下一个子问题 >= i+1 一个示例：电话号码的字母组合 给定一

二分法基础 技巧1： 找到二分时mid的对比值 技巧2： 闭区间和开区间转换（部分题目开区间更好写） low bound 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请

反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 迭代法： 需要一个变量保存cur后的节点，因为中间会修改cur.next的指向 循环结束时，pre为反转后链表的第一个节点

相向双指针 左右两个指针，根据当前状态移动指针 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])

滑动窗口 在解决连续数组类问题时，滑动窗口是一个很好的解法，下面以一个例子进行说明 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target. 找出该数组中满足其和 ≥ targe

两数之和 暴力解法 时间复杂度：每个元素需要遍历n-1个元素，共有n个元素，复杂度为$O(n^2)$ 空间复杂度：$O(1)$ 优化解法 时间复杂度：对于数组的遍历，$O(n)$是必不可少的，但是检查

二叉树节点的一般定义 二叉树的遍历：以某种方式访问二叉树的全部节点 二叉搜索树：任意节点的值大于所有左子节点的值，且要小于所有右子节点的值。其中序遍历的结果是有序的 二叉搜索树遍历框架 二叉搜索树有效

LFU: Least Frequency Used, 最少最不经常使用算法，是一种缓存淘汰算法，如手机后台软件的运行。

LRU: Last Recently Used, 最少最近使用算法，是一种缓存淘汰算法，如手机后台软件的运行。