回溯
题号 | 概述 | 备注 |
---|---|---|
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] |