为什么你刷了那么多题,还是过不了新手期?

很多想转行或备考的同学都有一个共同的痛点:LeetCode 前 100 题里,回溯和树相关的题目总是卡壳。不是不会写代码,而是根本想不出状态怎么设计,或者一遇到「去重」和「剪枝」就乱套。这门课程直击这个能力缺口,它不教你背模板,而是重新构建底层认知:将线性表、树、图统一在有向无环图(DAG)的视角下理解。你会明白,所谓的「四大算法」本质都是在 DAG 上进行数据传输。这种视角的转变,能帮你彻底摆脱「遇到新题就懵」的困境,快速从「背代码」进化到「懂原理」。

核心突破:从递归栈模拟到回溯五大类型

课程的前半段非常硬核,但极其必要。它会带你用「先序/后序 DFS」和「双序数据传输」来重构二叉树遍历和斐波那契数列。你可能会问:为什么要这么麻烦地模拟递归栈?因为这是理解回溯本质的基石。只有搞清楚函数调用栈的执行流,你才能明白回溯时的「状态恢复」到底在做什么。后半段进入实战核心——回溯枚举的五大类型。课程将排列、组合、分割问题拆解得清清楚楚,特别是「有重复数字」场景下的去重逻辑,以及「选择回溯」与「分割回溯」的区别。通过 DAG 上的路径统计,你会学会如何优雅地处理复杂约束条件下的解空间搜索。这部分内容直接对应面试中高频的「全排列 II」「子集 II」等题目。

学完能做什么?资料如何配合使用?

完成本课程后,你将能够独立应对以下场景:一是复杂回溯题,不再依赖记忆模板,而是根据题目要求快速推导递归结构;二是树形 DP 基础,理解树的最大深度等问题与动态规划的关系;三是算法迁移能力,看到题目能迅速判断其属于线、树、图还是集合问题。建议学习顺序:先攻克 DAG 统一视角和 DFS 递归与栈模拟章节,再深入回溯与动规关系,最后通过 BFS/DFS 秒杀题进行实战验证。本资料包中的视频请务必配合 OJ 平台同步刷题,光看不练是记不住状态转移细节的。每一节视频后,请尝试在不看代码的情况下,手推一遍状态树,这才是真正「逃离新手区」的关键。门槛方面,只要你掌握基础语法并能理解简单的递归概念即可上手,无需过多前置知识。

课程目录

📁 第9章 DAY7:回溯枚举的五大类型
9-9 排列回溯两大类型:选择排列与分割排列.mp4 [7.8 MB]
9-1 排列组合回溯:无重复数字1.mp4 [21.2 MB]
9-5 组合回溯三大类型:组合、选择、分割.mp4 [26.5 MB]
9-7 选择回溯.mp4 [19.2 MB]
9-2 排列组合回溯:无重复数字2.mp4 [21.0 MB]
9-8 分割回溯.mp4 [18.1 MB]
9-6 组合回溯.mp4 [9.2 MB]
9-4 排列组合回溯:有重复数字2.mp4 [14.7 MB]
9-3 排列组合回溯:有重复数字1.mp4 [19.1 MB]
📁 第7章 [刷题] 四对顺序秒杀题解析:彻底掌握利用DFS和BFS在DAG上实现数据传输
7-4 作业-4 树的最大深度 双序 DFS.mp4 [119.0 MB]
7-3 作业-3 树的最大深度 后序DFS.mp4 [98.3 MB]
7-1 作业-1 树的最大深度 先序BFS.mp4 [116.6 MB]
7-2 作业-2 树的最大深度 先序 DFS.mp4 [107.6 MB]
📁 第6章 DAY5:回溯与动态规划有什么样的关系呢?
6-2 环路判断:先序与后序处理的便捷性.mp4 [28.4 MB]
6-1 回溯本质:先序邻接数据传输的空间优化.mp4 [34.3 MB]
6-3 动规与回溯:DAG的全部路径与路径统计.mp4 [27.1 MB]
📁 第4章 DAY3:灵活使用DFS算法:DFS如何依赖栈实现双序数据传输?
4-7 斐波那契 先序 DFS 递归与模拟.mp4 [32.4 MB]
4-4 深度优先搜索(DFS).mp4 [7.9 MB]
4-2 递归与递归栈模拟.mp4 [31.4 MB]
4-1 栈(Stack)与双序数据传输.mp4 [18.0 MB]
4-9 斐波那契中的线 树 图 集.mp4 [11.1 MB]
4-6 二叉树三种遍历的递归与模拟的统一.mp4 [34.0 MB]
4-3 递归的双序数据传输.mp4 [16.0 MB]
4-5 二叉树与二叉树遍历.mp4 [31.8 MB]
4-8 斐波那契 后序 DFS 递归与模拟.mp4 [27.5 MB]
📁 第2章 DAY1:贯穿力扣70%题目核心:掌握四大数据结构统一于有向无环图(DAG)
2-9 时间复杂度与四大算法.mp4 [13.4 MB]
2-7 时间复杂度的六大类型.mp4 [22.3 MB]
2-4 存储结构:一对多关系的四种存储方式.mp4 [44.0 MB]
2-5 拓扑排序序列上的先序数据传输.mp4 [36.2 MB]
2-1 数据传输的三要素.mp4 [18.5 MB]
2-6 知识结构的线树图集与课程使用指南.mp4 [8.7 MB]
2-2 入度与出度划分的四大数据结构.mp4 [19.8 MB]
2-8 时间复杂度与四大数据结构.mp4 [11.5 MB]
2-3 逻辑结构:四大数据结构统一于有向无环图(DAG).mp4 [35.1 MB]
📁 第8章 DAY6:为何四大算法统一于动态规划?
8-4 二分查找左右边界的通用写法.mp4 [20.3 MB]
8-3 两段性数组的查询优化.mp4 [12.1 MB]
8-1 减治与二分查找.mp4 [3.1 MB]
8-2 三种数组的两段性.mp4 [15.8 MB]
8-7 动规时间优化:动态规划统一四大算法.mp4 [54.4 MB]
8-6 动规空间优化:先序与后序.mp4 [24.3 MB]
8-5 动态规划的定义.mp4 [12.1 MB]
📁 第10章 DAY8:动态规划的三大特性和五大类型
10-7 定序 选择DP.mp4 [15.7 MB]
10-6 无序 组合DP.mp4 [21.1 MB]
10-2 重叠性:排列问题重叠性分析.mp4 [34.8 MB]
10-9 有序 排列DP.mp4 [16.1 MB]
10-10 有序 博弈DP.mp4 [13.8 MB]
10-4 连续性:状态的限制维度.mp4 [27.2 MB]
10-8 定序 分割DP.mp4 [49.5 MB]
10-11 五大动态规划改编.mp4 [9.6 MB]
10-3 重叠性:状态的实体维度.mp4 [3.2 MB]
10-5 选择性:递推公式.mp4 [46.1 MB]
10-1 重叠性:组合问题重叠性分析.mp4 [22.5 MB]
📁 第5章 DAY4:DAG上同时存在四对顺序的数据传输要怎么解决呢?
5-3 结构顺序:重谈邻接顺序与访问顺序.mp4 [18.8 MB]
5-7 排序算法:先序快排与后序归并.mp4 [36.2 MB]
5-5 结构顺序:重谈邻接顺序与访问顺.mp4 [18.2 MB]
5-6 递推顺序:先序与后序的本质区别-.mp4 [43.9 MB]
5-2 四对顺序导致的DFS代码复杂性.mp4 [27.7 MB]
5-4 结构顺序:重谈邻接顺序与访问顺 (1).mp4 [18.3 MB]
5-1 四对顺序的实现方式.mp4 [11.9 MB]
📁 第1章 课程导学-统一化的算法框架优势,如何让你得记忆没负担?
1-1 课程导学-统一化的算法框架优势,如何让你得记忆没负担?.mp4 [55.1 MB]
📁 第3章 DAY2:灵活使用BFS算法:BFS如何依赖队列实现先序数据传输?
3-2 广度优先搜索(BFS)实现先序数据传输 (1).mp4 [51.7 MB]
3-4 BFS:线、树、图的对比.mp4 [38.6 MB]
3-3 207 课程表 (1).mp4 [25.9 MB]
3-5 递推顺序和结构顺序的区分.mp4 [27.7 MB]
3-6 数据传输顺序的三大特性.mp4 [16.6 MB]
3-1 队列(Queue)与先序数据传输.mp4 [11.1 MB]