MOC-题目详细Roadmap
阅前声明：
- 原帖地址:
- 其他参考资料：
- 代码随想录
- Labuladong的算法小抄
- 本 Roadmap 是在此基础上进行的完善与丰富。
数组
| 细分类别 | 题目 | 心得 | |
|---|---|---|---|
| 数组的遍历 | 485, 495, 414, 628 | 都不难，但是一定要注意细节 | |
| 统计数组中的元素 | 645, 697, 448, 442, 41, 274* | ||
| 数组的移动&改变 | 283, 665 | ||
| 二维数组&滚动数组 | 118, 54*, 59* | 有的需要纯模拟 | |
| 排序 | 剑指61 |
前缀和与差分
位运算
| 细分类型 | 题目 | 心得 |
|---|---|---|
| 寻找出现x次的数字 | 136* |
链表
树
字符串
| 细分类别 | 题目 | 心得 |
|---|---|---|
| 字符串转换 | 13 |
二分法
| 细分类别 | 题目 | 心得 |
|---|---|---|
| 有序二分 | ||
| 性质二分 | 287* |
双指针法
贪心
贪心暂不知如何分类
回溯
动态规划
| 细分类别 | 题目 | 心得 |
|---|---|---|
| 01 背包 | 1049, 416 | |
| 完全背包 | ||
| 数位 DP | 233*, 600*, 902* | 1012. 至少有 1 位重复的数字 - 力扣（LeetCode）ee |
| 二维棋盘 | 剑指47 | |
| 子串 | 3 | 子串是相邻的，不能删除中间的元素 |
| 未分类 | 343, 92* |
单调栈和单调队列
数学题
类型题
| 题目类型 | 题目 | 心得 |
|---|---|---|
| 股票问题 | 剑63, 122, 123, 188, 309, 714 | 就是贪心和动规，动规记得买卖次数，当前是否持有 |
| 括号问题 | 301*, 32* | |
| 打家劫舍 | 198, 213, 337 | |
| 纯脑筋急转弯 | 6127* |