🧮 01-数据结构与算法¶
主语言 Python。本模块的目标:建立模板 + 高频题 + 复杂度意识三件套。
刷题顺序(建议按此推进)¶
- 数组 / 哈希:入门热身,建立刷题手感
- 双指针 / 滑动窗口:高频,套路固定
- 链表:指针操作为主,注意边界(空、单节点)
- 栈 / 队列 / 单调栈:括号类、滑动窗口最大值等
- 二分查找:模板 + 边界条件(闭区间/开区间)统一写法
- 二叉树:遍历三件套(递归/迭代/Morris),层序是高频
- 回溯:模板化(选择/撤销),全排列、组合、子集三件套
- 贪心:证明不重要,先积累典型题
- 动态规划:重头戏,按状态定义 → 转移 → 初始化 → 遍历顺序四步走
- 图:BFS/DFS、拓扑排序、并查集、最短路径
- 堆:Top-K 系列(第 K 大、前 K 高频、数据流中位数)
- 位运算:常见 trick 积累
学习方法¶
- 10 分钟原则:一道题思考 10 分钟无思路 → 直接看题解,看懂后独立重写
- 模板先行:每类先总结一份可复用的模板代码,再刷题套模板
- 一题三问:思路(复杂度)→ 边界(空/溢出/重复)→ 变体(这题还能怎么考)
- 三刷制:一刷理解、二刷限时、三刷盲写(面试前只刷高频 + 错题)
本目录规划¶
01-数据结构与算法/
├── README.md # 本文件
├── 高频题单.md # 分类高频题(LeetCode 题号 + 完成打勾)
├── 复杂度速查.md # 数据结构/排序复杂度速查表
├── 模板代码/ # ✅ 11 份背诵级手写模板(见下方索引)
└── 教学/ # ✅ 14 篇 Jupyter 教学 notebook(公式推导 + 可运行代码 + 高频题)
模板代码索引(模板代码/,全部手写 + 自检测试)¶
| 文件 | 覆盖 | 优先 |
|---|---|---|
00-排序模板.py |
插入/归并/快排/堆排 | P0 |
01-二分查找模板.py |
标准二分/lower/upper/值域二分/旋转数组 | P0 |
02-双指针与滑动窗口.py |
对撞/滑窗框架/最小覆盖子串/窗口最大 | P0 |
03-链表模板.py |
反转/区间反转/环/合并/倒数k/链表归并排序 | P0 |
04-栈与队列模板.py |
单调栈(下一更大/矩形)/单调队列/双栈队列 | P0 |
05-二叉树模板.py |
三序遍历(递归+迭代)/BFS/LCA/BST/最大路径和 | P0 |
06-回溯模板.py |
子集/组合/全排列/去重/组合总和/N皇后 | P0 |
07-动态规划模板.py |
0-1背包/完全背包/LIS/LCS/打家劫舍/区间DP/编辑距离 | P0 |
08-图模板.py |
BFS/DFS/拓扑/二分图/Dijkstra/0-1 BFS | P0 |
09-堆与TopK模板.py |
手写堆/快选/双堆中位数 | P1 |
10-位运算与字符串模板.py |
位技巧/KMP/Rabin-Karp | P2 |
教学 Notebook 索引(教学/,14 篇,建议先看 00-排序)¶
00-排序算法 · 01-数组与哈希 · 02-双指针与滑动窗口 · 03-链表 · 04-栈与队列 · 05-二分查找 · 06-二叉树 · 07-回溯 · 08-动态规划 · 09-贪心 · 10-图 · 11-堆与Top-K · 12-位运算 · 13-字符串
✅ 已完善:全部 14 篇已补齐「白板推导中间步骤(滚动数组演算、编辑距离填表、二分划分充要条件、跳跃证明等)+ 高频题代码(LRU 手写、单调栈接雨水、原地哈希、去重回溯、Rabin-Karp 等)+ 自测答案校验」。每篇代码均经批量执行验证。
验收标准¶
- [ ] 高频题单一刷 ≥ 60%
- [x] 模板代码 11 份(每份附复杂度说明 + 可运行测试)
- [ ] 能 20 分钟内盲写:快排、二分、回溯模板、01 背包
- [x] 教学 notebook 14 篇(00-排序 至 13-字符串)