A COURSE, NOT A CHECKLIST

从第 01 课开始,一路学到动态规划。

7 个阶段,22 节按前置依赖排列的课程。先打基础,再练算法;每课都有手算、代码解释、反例与自测。看不懂某个概念时,可沿前置链接返回补课。

你的下一步 · 0 / 22 已掌握

第 01 课 · 数组:下标、遍历与修改

用 [10, 20, 30, 40] 手算读取、插入和查找。以第一个尚未标记掌握的课程为起点,支持随时跳学和复习。

从第 01 课开始
22 节主线之后,继续向深处学

126 节专题课程,也按依赖递进

从链表、树与范围查询,到进阶图论、动态规划、数值计算与 GPU。每个知识点都可进入详细课页,先修、推导和下一课相互连接。

打开完整专题顺序 →
01
阶段 1 · 2 课 · 0 已掌握

先会读数据,再计算代价

数组下标、循环、输入规模。后面的代码从这里开始。

  1. 02

    复杂度:先数次数,再写 O

    从 6 次配对推到 n(n−1)/2,分清时间与空间。

    先学:第 01 课
    基础讲解30 分钟
阶段验收

能区分按下标访问与按值查找,并数出循环做了多少次工作。

02
阶段 2 · 4 课 · 0 已掌握

在数组上建立算法直觉

从局部比较到整体有序,再利用有序性和索引查找。

  1. 03

    冒泡排序

    逐次比较 [3, 1, 2],证明最大值为什么到右端。

    先学:第 01 课、第 02 课
    算法 + 动画35 分钟
  2. 04

    插入排序

    保存 key 并移动元素,比较两种排序的不变量。

    先学:第 03 课
    算法 + 动画30 分钟
  3. 05

    二分查找

    维护闭区间,手算命中、不存在和单元素三种情况。

    先学:第 03 课、第 02 课
    算法 + 动画40 分钟
  4. 06

    哈希表:用空间换查找

    从两数之和的双循环推到一次扫描。

    先学:第 01 课、第 02 课
    基础讲解35 分钟
阶段验收

能解释一轮循环结束后保证了什么,以及查找可以排除哪些候选。

03
阶段 3 · 3 课 · 0 已掌握

减少重复计算

有依据地移动边界,保留已经算过的信息。

  1. 07

    双指针:为什么能移动这一边

    在有序数组上找到和为 15 的两个数,并证明排除规则。

    先学:第 05 课
    基础讲解35 分钟
  2. 08

    滑动窗口

    完整推演 abba,解释为什么缩窗必须使用 while。

    先学:第 07 课、第 06 课
    算法 + 动画45 分钟
  3. 09

    前缀和:把区间和变成相减

    构造 P[0]=0,准确查询含负数的半开区间。

    先学:第 01 课、第 02 课
    基础讲解30 分钟
阶段验收

移动指针前能说明不会漏掉什么;能辨别窗口和前缀和的适用条件。

04
阶段 4 · 4 课 · 0 已掌握

决定先处理谁

栈、队列与堆,分别保留不同的处理顺序。

  1. 10

    栈:保存尚未完成的事情

    用括号匹配理解后进先出和空栈检查。

    先学:第 01 课、第 06 课
    基础讲解25 分钟
  2. 11

    单调栈

    用 [2, 1, 4, 3] 解释批量出栈与摊还复杂度。

    先学:第 10 课
    算法 + 动画40 分钟
  3. 12

    队列:按到达顺序处理

    分清入队、出队,以及为什么不用数组头部删除。

    先学:第 01 课
    基础讲解25 分钟
  4. 13

    堆与优先队列

    手算下沉建堆,分清堆有序与整个数组有序。

    先学:第 01 课、第 04 课
    算法 + 动画40 分钟
阶段验收

能为括号匹配、层序扩展、持续取最大值选择合适结构。

05
阶段 5 · 3 课 · 0 已掌握

把大问题分成小问题

先看懂调用与返回,再写递归排序。

  1. 14

    递归:展开、暂停与返回

    逐层展开 sum(4),再从 sum(0) 向上返回。

    先学:第 10 课
    基础讲解35 分钟
  2. 15

    归并排序

    拆分 [4, 1, 3, 2],再按两个指针合并。

    先学:第 14 课、第 07 课
    算法 + 动画45 分钟
  3. 16

    快速排序

    跟踪 pivot、boundary 与 j,观察不平衡分区。

    先学:第 14 课、第 07 课、第 15 课
    算法 + 动画45 分钟
阶段验收

能画调用栈,指出终止条件和每个子问题的区间。

06
阶段 6 · 5 课 · 0 已掌握

从一列数据走进一张图

建模、遍历、连通性与有权最短路。

  1. 17

    图:节点、边与邻接表

    把四个房间画成图,并写出包含孤立节点的邻接表。

    先学:第 01 课、第 06 课
    基础讲解30 分钟
  2. 18

    广度优先搜索

    跟踪队列与 visited,说明最短层数从哪里来。

    先学:第 17 课、第 12 课
    算法 + 动画40 分钟
  3. 19

    深度优先搜索

    跟踪栈和回溯顺序,用反例区分 DFS 与 BFS。

    先学:第 17 课、第 10 课、第 14 课、第 18 课
    算法 + 动画40 分钟
  4. 20

    并查集

    合并代表根,追踪 parent、size 和连通分量数。

    先学:第 17 课、第 19 课
    算法 + 动画40 分钟
  5. 21

    Dijkstra 最短路

    用 dist 表逐轮选点、松弛,并检查非负边权前提。

    先学:第 18 课、第 13 课
    算法 + 动画45 分钟
阶段验收

能区分可达、最少边数和最小权重,并说明算法前提。

07
阶段 7 · 1 课 · 0 已掌握

只计算一次子问题

从递归树找到重复,建立可复用的状态表。

  1. 22

    动态规划入门

    由爬楼梯递归树推到 DP 表,再压缩成两个变量。

    先学:第 01 课、第 14 课、第 02 课
    算法 + 动画50 分钟
阶段验收

能独立写出状态含义、转移、初值、计算顺序和答案位置。

专题进阶 · 0 / 126 已掌握

接下来:空间复杂度

按同时存活的数据量计算辅助空间,分清复制、原地修改和调用栈。

继续专题学习

已有基础?按目标复习

初次学习建议沿上面的 22 节主线。以下入口用于复习与拓展,主线课程的先后顺序保持一致。

基础 → 进阶

LeetCode 进阶

已有基础时,按这个顺序复习查找、区间、候选维护与状态转移。缺少前置知识可从课程内返回补课。

进阶挑战

分治与图算法复习

先复习递归与分区,再比较遍历、连通性和最短路的不同保证。

专题详解

计算与 GPU 专题路线

先算清矩阵,再理解并行归约、存储分块和注意力;每课均有推导、手算与可运行的参考代码。数学和优化先修可从课内链接补齐,全部 126 节专题见算法地图。