一
39.组合总和
40.组合总和II
15.三数之和
- 找出所有可能解:【一般】搜索(+回溯),【特殊】其它解法
- 给定数组是否有重复元素,结果中可能出现重复的组合,需要去重:排序+每个位置与上次不同
- 组合的长度是否固定
二
5.最长回文子串
3.无重复字符的最长子串
53.最大子序和
209.长度最小的子数组
322.零钱兑换(离散)
300.最长递增子序列(离散)
84.柱状图中最大的矩形
- 子序列最优解:动态规划(一维/二维),滑动窗口,单调栈
- 连续子序列:滑动窗口或动规
- 离散子序列:动规
- 需要历史连续性质(正向遍历)或未来连续性质(反向遍历)