课十周年版2025

这门课的名字里带年份，不是营销噱头。算法面试的题型分布这几年在变：早年背题解能吃下的题，现在经常在第二轮追问里被拆开。十周年版对应的更新，主要落在动规、图论和字符串这几块的讲法上，不再只给一份能过的代码。

它适合补哪种缺口

如果你能写出两数之和、能默写快排，但一遇到「在环形数组里找满足条件的区间」「二叉树里返回某种路径的最优值」就卡住，说明缺的不是语法，是识别问题结构的能力。这门课把 18 个主题按「识别信号 → 模板 → 边界」三段展开，重点在前两步——多数人栽在看不出该用双指针还是滑动窗口。

另一类缺口是复杂度说不清。面试里写完之后被问「你这版最坏情况多少」，答不上来和写不出代码一样致命。课里对每个主题都留了复杂度推导的口子，而不是直接甩结论。

按主题拆一下能补什么

指针与查找类

• 相向双指针、同向双指针、滑动窗口——区分它们的触发条件，而不是当成三个独立技巧记。
• 二分法——重点在答案空间二分，也就是「二分答案」那一类看起来不像二分的题。
• 哈希表与堆的配合——Top K、频率统计、延迟删除这几个高频组合。

树与图

• 二叉树分治——返回值怎么设计，是所有树形 DP 题的地基。
• 深度优先与广度优先——递归栈与显式队列的取舍，遍历顺序对结果的影响。
• 拓扑排序、并查集、最短路的几种变体，覆盖图论面试的常见落点。

动规与字符串

• 从记忆化搜索推到递推，再压空间，这条链路比直接背状态转移方程有用得多。
• 字符串匹配与编辑距离类问题，注意下标从 0 还是 1 开始带来的全盘差异。

配套练习怎么用

只听课不做题，效果约等于看别人健身。合理的节奏是：每个主题先自己动手写一遍，卡住超过二十分钟再看讲解，然后合上视频重写一次。同一主题下不同来源的题混着做，比刷同一个标签下的十道同型题更能检验是否真的会了。

错题建议按「错误类型」归档，而不是按题目归档：是边界没考虑、是模板记混、还是压根没想到这个方向。三种问题对应的补救方式完全不同，混在一起看不出来。

看完应该能回答

• 拿到一道没见过的题，你的第一反应是哪几个问题？比如数据范围多大、有没有序、能不能用额外空间。
• 滑动窗口的左右边界什么时候动、为什么不会漏解？
• 二叉树递归函数的返回值，什么情况下需要「带上去」，什么情况下只需要全局变量？
• 动态规划的状态定义，你是怎么从暴力搜索里翻译出来的？
• 一道题写完，你怎么在三十秒内说清时间与空间复杂度？

如果这里有一半答不上来，说明这门课值得按主题过一遍；如果基本都能答，那你要补的可能是系统设计或者语言底层，不是算法题本身。先想清楚自己缺哪块，再决定要不要花时间。