玩转算法面试 Leetcode 真题

这门课讲什么：按题型把 LeetCode 真题拆成可复用的解法套路

如果把「刷题」当成单纯地堆题量，通常在刷到一两百题之后就会遇到瓶颈：题目稍作变形就无从下手，或者同一类题每次都要重新想。这门课的组织方式正好相反，它不按题目编号推进，而是按数据结构与算法思想分章，把 LeetCode 上的高频真题挂到对应的解题范式下面。数组、滑动窗口、双指针、快排 partition、链表、栈与队列、二叉树与递归、回溯、动态规划这些主题各自成章，每一章先讲清这类问题的共性特征，再拿具体题目落地验证。

从资料包给出的章节片段能看出这个思路：数组一章不是孤立地讲某一道题，而是把「移动零」当作在原数组上做原地操作的入门，把「颜色分类」当作三路快排 partition 思想的应用，把「长度最小的子数组」和「无重复字符的最长子串」放在一起，讲滑动窗口怎么维护窗口内的状态、什么时候收缩左边界。这种排布的价值在于，你学到的不是某道题的答案，而是一套可以迁移到同类新题上的推理方式。

配套源码该怎么用：对照实现，而不是对着视频抄

这门课的价值很大一部分在于可运行的代码。合理的用法是：先把某道题的题意和约束条件读清楚，自己写出第一版能通过测试的解法，再打开对应章节的代码做对照。重点看三件事——边界条件的处理方式、变量命名与循环结构、以及从暴力解法到最优解法的演进过程。比如滑动窗口题，暴力解法是枚举所有子数组并重新求和，优化后才引入窗口内状态的增量维护；只看最终代码是看不出这个转折点的，但自己写过一遍再对照，就能明白每一步优化到底省掉了什么。

另外，同一道题往往有多种解法，时间与空间复杂度各不相同。源码里如果有多种实现，建议按复杂度从差到好逐版本比对，记录下每次改进带来的收益。这类笔记比单纯收藏代码仓库有用得多。

可复用的工程模块

• 滑动窗口模板：右指针扩张、条件不满足时左指针收缩、窗口内状态增量更新，这套结构可以直接套用到子串、子数组类问题。
• 三路 partition：把数组按小于、等于、大于某个基准值分成三段，是「颜色分类」的核心，也是快排优化和荷兰国旗问题的通用手段。
• 双指针与原地操作：在不申请额外数组的前提下完成去重、移除元素、合并有序数组，这类技巧在工程里的原地数据处理中同样常见。
• 递归与回溯的状态管理：路径的加入与撤销、访问标记的还原，是排列组合、子集、棋盘类问题的公共骨架。
• 复杂度分析习惯：每写完一个解法顺手标注时间与空间复杂度，长期坚持会明显提升对算法选型的判断力。

适合谁，以及怎么安排学习节奏

这门课更适合已经掌握一门编程语言基础语法、能独立写出循环与递归，但面对算法题缺少系统方法的开发者。如果你连数组和链表的基本操作都还不熟，建议先补语言基础再回来。学习节奏上，不建议一次性把整章视频看完再动手，更有效的是按「读题—自己写—对照源码—复述思路」的循环推进，每个主题吃透三四道典型题，比泛刷二十道更扎实。每章结束后可以合上资料，凭记忆把该类问题的模板默写一遍，能默写出来才算真正掌握。整门课的价值不在看完，而在于把每类问题的思路内化成自己解题时的第一反应。