🏠 总目录📚 本教程 00 · 怎么刷代码题 →
📑 本页目录(点开跳转)

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 的按症状排查。想回顾变量要保持什么,可以翻不变量卡。

🧪 每题只做一个小闭环

  1. 先用 3–6 个元素手画一次,不急着敲代码。
  2. 用一句话写下循环里“始终为真”的事;这就是不变量。
  3. 先预测示例的输出,再复制运行。按本题约定选一个边界,例如空输入、单元素、重复或极值。先说清它在题目允许的范围内,还是应该被拒绝。
  4. 卡住时先看“关键不变量”;仍不清楚就看完整代码,只跟踪一轮变量变化。看答案不是失败,不设必须硬想多久的门槛。

这次先做到:能运行示例,指出一个变量的含义,并解释一个边界输入。之后再尝试不看代码复述;忘了就回到那一轮,不必重刷整章。

离开前,留一句能接着做的笔记

写下「章和题名 → 我走到哪一步 → 下一步要验证什么」。例如「01 反转链表 → 已保存下一站 → 预测掉头后从哪个变量找回剩余节点」。回来时直接跳到反转第一轮,遮住下一行,先预测再对照。换到别题时,也可以保存当时的小节链接。

做完一题后,想继续练习可用附录 A 的完成检查。

🔗 这一章连到哪里

去哪 为什么
Python 会咬你的地方 00 这里的代码全是 Python。⭐ 如果你被「改了 b 结果 a 也变了」「默认参数怎么记住上次的值」这类事咬过,那一套讲的就是它们
ML 基础 附录C · 手撕代码速查 这里练的是链表、树与动态规划。附录 C 用 NumPy 实现多头注意力等机器学习代码,可单独安排练习。
不靠数据的 AI 05 · 状态空间与搜索框架 广度优先和深度优先搜索会以不同顺序展开候选状态。回溯还要记录当前分支的选择,并在换分支前复原。

本节回顾

先记一句:题目换名字没关系;数据形状和不变量没换,解法就还在。

在本页读到一半,可以用「记住当前位置」保存当前小节。下次打开同一浏览器里的本页,通过「本页跳读」中的恢复链接回去。这个按钮记阅读位置。打卡单独记录你标记的完成状态。

✅ 检查点

为什么不建议一上来就背模板?

👀 看答案

模板不知道该填哪个变量、什么时候停。先认出数据形状和不变量,模板才是省力工具,而不是另一段要背的文字。

你已经跟完 03 的一个窗口,但滑到下一格时输出仍然是上格的最大值。下次打开教程,先查哪里?

👀 看怎么恢复练习

可以跳回03 的窗口状态表,或从附录 A 的同类症状切入。重画这两格窗口,标出旧最大值的下标,先判断它在哪一轮过期,再对照代码。


⚡ 走神救援

  • 一题先翻译成:数据形状、变化动作、不变量。
  • 每章都有“怎么画、为什么这样写、边界在哪”。
  • 不求一口气刷完;先选一题,运行一次并跟踪一轮。

继续: 01 · 链表:指针到底在保住什么

打卡记录保存在你的浏览器里,首页能看到总进度