DP

1. 可作为LC131,LC132的DP优化子问题 LeetCode 5. 最长回文子串
2. LeetCode 10. 正则表达式匹配
3. LeetCode 32. 最长有效括号
4. LeetCode 42. 接雨水
5. LeetCode 44. 通配符匹配
6. LeetCode 45. 跳跃游戏 II
7. LeetCode 53. 最大子序和
8. LeetCode 55. 跳跃游戏
9. LeetCode 62. 不同路径
10. LeetCode 63. 不同路径 II
11. LeetCode 64. 最小路径和
12. LeetCode 70. 爬楼梯
13. LeetCode 72. 编辑距离
14. LeetCode 87. 扰乱字符串
15. LeetCode 131. 分割回文串
16. LeetCode 132. 分割回文串 II

滑动窗口

1. LeetCode 3. 无重复字符的最长子串
2. LeetCode 76. 最小覆盖子串

二分

1. LeetCode 4. 寻找两个正序数组的中位数
2. LeetCode 33. 搜索旋转排序数组
3. LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
4. LeetCode 35. 搜索插入位置
5. LeetCode 69. x 的平方根
6. LeetCode 74. 搜索二维矩阵
7. LeetCode 153. 寻找旋转排序数组中的最小值
8. LeetCode 154. 寻找旋转排序数组中的最小值 II
9. 很好的体现了二分的本质是二段性而非单调性 LeetCode 162. 寻找峰值

DFS

1. LeetCode 17. 电话号码的字母组合
2. 二维DFS LeetCode 37. 解数独
3. LeetCode 39. 组合总和
4. LeetCode 40. 组合总和 II
5. LeetCode 46. 全排列
6. LeetCode 47. 全排列 II
7. 二维DFS LeetCode 51. N皇后
8. 二维DFS LeetCode 52. N皇后 II
9. LeetCode 77. 组合
10. LeetCode 78. 子集
11. LeetCode 93. 复原IP地址
12. 树DFS LeetCode 124. 二叉树中的最大路径和
13. 树DFS LeetCode 129. 求根到叶子节点数字之和

模板题

1. KMP LeetCode 28. 实现 strStr()
2. 卡特兰数 LeetCode 32. 最长有效括号
3. 快速幂 LeetCode 50. Pow(x, n)
4. 区间合并 LeetCode 56. 合并区间
5. 二进制版高精度加法 LeetCode 67. 二进制求和
6. 快速排序的partition思想 LeetCode 75. 颜色分类

数组(链表)翻转

1. LeetCode 7. 整数反转
2. LeetCode 25. K 个一组翻转链表
3. LeetCode 48. 旋转图像
4. LeetCode 61. 旋转链表

观察找规律和小技巧

1. LeetCode 6. Z 字形变换
2. LeetCode 11. 盛最多水的容器
3. LeetCode 12. 整数转罗马数字
4. LeetCode 13. 罗马数字转整数
5. LeetCode 31. 下一个排列
6. LeetCode 38. 外观数列
7. LeetCode 42. 接雨水
8. LeetCode 55. 跳跃游戏
9. 二维坐标映射到一维 LeetCode 74. 搜索二维矩阵
10. 使用方向向量 LeetCode 54. 螺旋矩阵
11. 使用方向向量 LeetCode 59. 螺旋矩阵 II
12. LeetCode 75. 颜色分类

经典问题

股票系列

1. 限购一次利润最大化 LeetCode 121. 买卖股票的最佳时机
2. 交易次数不限利润最大化 LeetCode 122. 买卖股票的最佳时机 II
3. 限购两次利润最大化 LeetCode 123. 买卖股票的最佳时机 III

回文

1. LeetCode 125. 验证回文串

数据结构

优先队列

1. LeetCode 23. 合并K个排序链表

哈希

1. 原地哈希 LeetCode 41. 缺失的第一个正数

二维数组

1. LeetCode 36. 有效的数独
2. LeetCode 37. 解数独
3. LeetCode 51. N皇后
4. LeetCode 52. N皇后 II