代码随想录刷题笔记总览
这是一套面向复习和面试准备的算法笔记。笔记不按题号整理,而是按“题型识别 → 核心方法 → 代码写法 → 典型题 → 易错点”整理。
刷题前置基础
- 算法刷题 Python 常用数据类型速查:整理
list、str、tuple、set、dict、Counter、deque、heapq的常用场景和复杂度。
快速入口
| 模块 | 核心方法 | 复习重点 |
|---|---|---|
| 数组 | 二分、双指针、滑动窗口、前缀和、差分 | 题型识别与边界处理 |
| 链表 | dummy head、快慢指针、链表反转 | 指针变化与边界情况 |
| 哈希表 | set、dict、Counter、defaultdict | 存在性判断与频率统计 |
| 字符串 | 双指针、KMP | 匹配失败后的状态转移 |
| 栈与队列 | 栈模拟、队列模拟、单调队列、堆、优先队列、Top K | 最近关系、窗口最值与动态优先级 |
| 二叉树 | 递归、迭代、层序、BST、LCA | 遍历顺序与返回值设计 |
| 回溯 | 组合、切割、子集、排列、棋盘 | 树形搜索与剪枝 |
| 贪心 | 区间、跳跃、分发、双维度贪心 | 局部最优到全局最优 |
| 动态规划 | 背包、子序列、股票、路径、打家劫舍 | 状态定义、递推公式、遍历顺序 |
| 单调栈 | 下一个更大/更小元素、接雨水、柱状图 | 等待关系、出栈条件与左右边界 |
| 图论 | DFS/BFS、并查集、拓扑排序、最短路、最小生成树 | 建图方式与算法选择 |
推荐阅读顺序
笔记写法
每篇模块笔记统一采用以下结构:
- 什么时候用这个方法
- 题型识别信号
- 核心方法和代码写法
- 典型题目如何套用
- 易错点
- 复习时只看这一节
快速判断题型
- 看到“连续子数组 / 连续子串”,优先考虑滑动窗口、前缀和、单调队列。
- 看到“有序数组 / 搜索边界”,优先考虑二分查找。
- 看到“求所有方案”,优先考虑回溯或动态规划。
- 看到“最大值 / 最小值 / 方案数”,优先考虑动态规划、贪心或图论。
- 看到“最近更大 / 最近更小”,优先考虑单调栈。
- 看到“连通性 / 分组 / 是否成环”,优先考虑并查集或 DFS/BFS。
- 看到“依赖顺序 / 课程安排 / 先修关系”,优先考虑拓扑排序。





