回溯
| 题号 | 概述 | 备注 |
|---|---|---|
| 39.组合总和 | 纯回溯 | 选取重复数字的方法很好 首先一直向后dfs，出来后对当前进行判断,对当前数字再一次dfs(t值改变) |
| 40.组合总和Ⅱ | 回溯+剪枝 | 不能重复，需要去重 sort排序后操作，类似全排列Ⅱ |
| 93.复原IP地址 | 回溯+剪枝 | 由约束条件确定剪枝，推荐题解 |
单调栈
| 题号 | 概述 | 备注 |
|---|---|---|
| 503.下一个更大元素Ⅱ | 循环数组 | 遍历两个数组长（假设拼起来） 定位用i%n |
dp
| 题号 | 概述 | 备注 |
|---|---|---|
| 32.最长有效括号 | dp[i] | 用dp里的长度定位前面需要判断的子串 |
| 788.旋转数字 | 数位dp | 题解 |
二分
| 题号 | 概述 | 备注 |
|---|---|---|
| 658找到K个最接近的元素 | 双指针O(n+k) 进阶：二分O(logN+k) | 二分寻找最优左边界的下标，起始查找区间是[0, size-k] |
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
