代码随想录刷题笔记总览

这是一套面向复习和面试准备的算法笔记。笔记不按题号整理,而是按“题型识别 → 核心方法 → 代码写法 → 典型题 → 易错点”整理。

刷题前置基础

快速入口

模块 核心方法 复习重点
数组 二分、双指针、滑动窗口、前缀和、差分 题型识别与边界处理
链表 dummy head、快慢指针、链表反转 指针变化与边界情况
哈希表 set、dict、Counter、defaultdict 存在性判断与频率统计
字符串 双指针、KMP 匹配失败后的状态转移
栈与队列 栈模拟、队列模拟、单调队列、堆、优先队列、Top K 最近关系、窗口最值与动态优先级
二叉树 递归、迭代、层序、BST、LCA 遍历顺序与返回值设计
回溯 组合、切割、子集、排列、棋盘 树形搜索与剪枝
贪心 区间、跳跃、分发、双维度贪心 局部最优到全局最优
动态规划 背包、子序列、股票、路径、打家劫舍 状态定义、递推公式、遍历顺序
单调栈 下一个更大/更小元素、接雨水、柱状图 等待关系、出栈条件与左右边界
图论 DFS/BFS、并查集、拓扑排序、最短路、最小生成树 建图方式与算法选择

推荐阅读顺序

  1. 数组与双指针
  2. 链表
  3. 哈希表
  4. 字符串与 KMP
  5. 栈与队列
  6. 二叉树递归体系
  7. 回溯算法模板
  8. 贪心算法
  9. 动态规划
  10. 单调栈
  11. 图论

笔记写法

每篇模块笔记统一采用以下结构:

  1. 什么时候用这个方法
  2. 题型识别信号
  3. 核心方法和代码写法
  4. 典型题目如何套用
  5. 易错点
  6. 复习时只看这一节

快速判断题型

  • 看到“连续子数组 / 连续子串”,优先考虑滑动窗口、前缀和、单调队列。
  • 看到“有序数组 / 搜索边界”,优先考虑二分查找。
  • 看到“求所有方案”,优先考虑回溯或动态规划。
  • 看到“最大值 / 最小值 / 方案数”,优先考虑动态规划、贪心或图论。
  • 看到“最近更大 / 最近更小”,优先考虑单调栈。
  • 看到“连通性 / 分组 / 是否成环”,优先考虑并查集或 DFS/BFS。
  • 看到“依赖顺序 / 课程安排 / 先修关系”,优先考虑拓扑排序。
avatar
LittlePyx
小P的学习、研究、生活记录
Follow Me
公告
教育经历
本科:杭州电子科技大学
研究生:电子科技大学

研究方向
AI Agent 开发、计算成像、深度学习、光学

新增:代码随想录算法刷题笔记整理中,按题型与算法模板归纳。