00 · 怎么刷代码题
代码题 / 00 · 一题一个闭环
卡在一题时,先核数据形状、一步变化还是不变量?
按题目地图挑一道代表题,先画出状态,再跟代码走一轮。
读完能按卡点选章、手走一轮,并知道下次回到哪里。
先挑一个具体问题,不要求一次学完一种题型。
开始前只需要能看懂 Python 的赋值、条件判断和循环,并认得列表下标。还没学过链表或递归,可以从阶段 1 起步。遇到名字指向对象、修改后另一个变量也跟着变的情况,可以先看下面的 Python 补课入口。
🎯 一句话
先确认数据是什么形状、每一步改变什么、什么条件必须一直成立。这样更容易确定变量与循环;暂时想不出来时,也可以先用完整示例跟一轮。
🧭 这套题怎么读
先看题目要交回什么,再选下面最像的入口。时间只够一道题时,直接去下一节的「第一站」。同一章的其他题可以留到下一次。
遇到新题,按这五个问题找线索。输入和输出是什么 → 先画哪一轮 → 什么必须保持 → 代码改了谁 → 哪个输入会踩到边界。
| 你现在想解决的事 | 从哪里开始 |
|---|---|
| 指针、链表一看就晕 | 01 链表 |
| 递归一写就乱 | 02 树 |
| 说不清谁先取出,或不知道怎样缩小搜索范围 | 03 栈队列与窗口,再按需看 04 二分、排序与堆 |
| 算到一半不知道该记什么,或试错后忘记复原 | 05 动态规划,再看 06 回溯与矩阵 |
| 位上的规则、矩阵边界或字符串停止条件容易漏 | 07 位运算与模拟、08 字符串 |
🗺️ 题目地图:先知道每类题在解决什么
教程首页按四个阶段组织题目。表中的「第一站」给出各章起步题,右栏说明要掌握的操作。
| 章节 | 第一站 | 做到这一步就能停 |
|---|---|---|
| 阶段 1 · 节点与递归 | ||
| 01 链表 | 反转链表 | 画出一次改接,指出旧的后缀从哪里继续找。之后再练合并与环入口。 |
| 02 树 | 二叉树的深度 | 把 01 的一条链接换成左右两条。能说出空节点交回什么,以及父节点怎样用孩子的结果。 |
| 阶段 2 · 维护候选 | ||
| 03 栈、队列与窗口 | 先来的和后来的人谁先取出 | 跟一轮两栈队列,说出什么时候倒栈。看窗口时,再问谁已过期、谁可以从候选里移除。 |
| 04 二分、排序与堆 | 升序数组中数字出现的次数 | 画出一次区间缩小,说明哪一侧可以排除。要理解输入变大时的工作量,去看复杂度估算。 |
| 阶段 3 · 拆成小问题 | ||
| 05 动态规划 | 跳台阶 | 接着 02 的小问题思路,说明一格存什么、它用到了哪两格。连续子数组与正则匹配可以后看。 |
| 06 回溯与矩阵 | 矩阵中的路径 | 标一次格子,再擦掉它。能解释为什么换一条路时,这个格子又可以用了。 |
| 阶段 4 · 规则落地 | ||
| 07 位运算与模拟 | 顺时针打印矩阵 | 每走完一条边就画出剩余区域,检查只剩一行时哪步应跳过。之后可回头拆异或和进位。 |
| 08 字符串与输入 | 把字符串转换成整数 | 指出一个输入在哪个字符停止、应返回什么。若想把 03 的窗口用到字符上,再看最长无重复子串。 |
已经遇到具体故障时,直接去附录 A 的按症状排查。想回顾变量要保持什么,可以翻不变量卡。
🧪 每题只做一个小闭环
- 先用 3–6 个元素手画一次,不急着敲代码。
- 用一句话写下循环里“始终为真”的事;这就是不变量。
- 先预测示例的输出,再复制运行。按本题约定选一个边界,例如空输入、单元素、重复或极值。先说清它在题目允许的范围内,还是应该被拒绝。
- 卡住时先看“关键不变量”;仍不清楚就看完整代码,只跟踪一轮变量变化。看答案不是失败,不设必须硬想多久的门槛。
这次先做到:能运行示例,指出一个变量的含义,并解释一个边界输入。之后再尝试不看代码复述;忘了就回到那一轮,不必重刷整章。
写下「章和题名 → 我走到哪一步 → 下一步要验证什么」。例如「01 反转链表 → 已保存下一站 → 预测掉头后从哪个变量找回剩余节点」。回来时直接跳到反转第一轮,遮住下一行,先预测再对照。换到别题时,也可以保存当时的小节链接。
🔗 这一章连到哪里
| 去哪 | 为什么 |
|---|---|
| Python 会咬你的地方 00 | 这里的代码全是 Python。⭐ 如果你被「改了 b 结果 a 也变了」「默认参数怎么记住上次的值」这类事咬过,那一套讲的就是它们 |
| ML 基础 附录C · 手撕代码速查 | 这里练的是链表、树与动态规划。附录 C 用 NumPy 实现多头注意力等机器学习代码,可单独安排练习。 |
| 不靠数据的 AI 05 · 状态空间与搜索框架 | 广度优先和深度优先搜索会以不同顺序展开候选状态。回溯还要记录当前分支的选择,并在换分支前复原。 |
本节回顾
先记一句:题目换名字没关系;数据形状和不变量没换,解法就还在。
在本页读到一半,可以用「记住当前位置」保存当前小节。下次打开同一浏览器里的本页,通过「本页跳读」中的恢复链接回去。这个按钮记阅读位置。打卡单独记录你标记的完成状态。
✅ 检查点
为什么不建议一上来就背模板?
👀 看答案
模板不知道该填哪个变量、什么时候停。先认出数据形状和不变量,模板才是省力工具,而不是另一段要背的文字。
你已经跟完 03 的一个窗口,但滑到下一格时输出仍然是上格的最大值。下次打开教程,先查哪里?
👀 看怎么恢复练习
可以跳回03 的窗口状态表,或从附录 A 的同类症状切入。重画这两格窗口,标出旧最大值的下标,先判断它在哪一轮过期,再对照代码。
⚡ 走神救援
- 一题先翻译成:数据形状、变化动作、不变量。
- 每章都有“怎么画、为什么这样写、边界在哪”。
- 不求一口气刷完;先选一题,运行一次并跟踪一轮。