Code笔记

39.组合总和
40.组合总和II
15.三数之和

  • 找出所有可能解:【一般】搜索(+回溯),【特殊】其它解法
  • 给定数组是否有重复元素,结果中可能出现重复的组合,需要去重:排序+每个位置与上次不同
  • 组合的长度是否固定

5.最长回文子串
3.无重复字符的最长子串
53.最大子序和
209.长度最小的子数组
322.零钱兑换(离散)
300.最长递增子序列(离散)
84.柱状图中最大的矩形

  • 子序列最优解:动态规划(一维/二维),滑动窗口,单调栈
  • 连续子序列:滑动窗口或动规
  • 离散子序列:动规
  • 需要历史连续性质(正向遍历)或未来连续性质(反向遍历)
原文地址:https://www.cnblogs.com/tofengz/p/15259165.html