• 投稿

带你学透回溯算法（理论篇）| 回溯法精讲！

51.3万
2746
2020-11-14 16:52:29
未经作者授权，禁止转载
1.2万
9986
8164
1288
关于回溯算法，我公众号里已经讲完了，并且将回溯算法专题整理成一本PDF，该PDF共5万字，包含了30多张树形结构图、15道力扣精选回溯题目，21篇回溯法精讲文章，由浅入深，绝对是全网最精良的回溯算法资料！关注公众号「代码随想录」后台回复：回溯算法，就可以获取了，赶快下载看一看吧
知识分享官
计算机
算法
编程
代码
经验分享
数据结构
学习心得
回溯算法
学习算法
代码随想录 发消息
哈工大师兄，畅销书《代码随想录》作者，在腾讯、百度搬过砖，网站：programmercarl.com
广告
seedance 2.5 限时即免！
OiiOii
《代码随想录》算法公开课-跟着Carl学算法
（60/170）
1878.4万播放
简介
数组：1.二分查找法
19:23
数组：2.移除元素
17:18
数组：3.有序数组的平方
10:00
数组：4.长度最小的子数组 | 滑动窗口
14:05
数组：5.螺旋矩阵II
18:37
链表：1.移除链表元素
19:26
链表：2.设计链表
24:03
链表：3.反转链表
16:15
链表：4. 两两交换链表中的节点
15:39
链表：5.删除链表倒数第N个节点
08:22
链表：6.环形链表||
19:51
哈希表：1.有效的字母异位词
13:24
哈希表：2. 两个数组的交集
16:30
哈希表：3.两数之和
16:24
哈希表：4.四数相加
18:51
哈希表：5.三数之和
23:06
哈希表：6. 四数之和
12:28
字符串：1.反转字符串
07:40
字符串：2. 反转字符串II
11:17
字符串：3.翻转字符串里的单词
16:54
字符串：4.KMP算法（理论篇）
17:32
字符串：5.KMP算法（代码篇）
22:14
字符串：6.重复的子字符串
20:52
栈与队列：1.用栈实现队列
14:05
栈与队列：2. 用队列实现栈
09:09
栈与队列：3.有效的括号
19:04
栈与队列：4. 删除字符串中的所有相邻重复项
09:31
栈与队列：5.逆波兰表达式求值
13:08
栈与队列： 6. 滑动窗口最大值
23:51
栈与队列：7.前 K 个高频元素
16:06
二叉树：1.理论基础
31:34
二叉树：2.递归遍历
08:21
二叉树：3.非递归遍历
18:33
二叉树：4.非递归遍历-中序
17:48
二叉树：5.层序遍历（广搜优先搜索）
16:01
二叉树：6.翻转二叉树
11:31
二叉树： 7. 对称二叉树
21:08
二叉树：8.二叉树的最大深度
13:57
二叉树：9.二叉树的最小深度
14:02
二叉树：10.完全二叉树节点的数量
19:44
二叉树：11.平衡二叉树
14:12
二叉树：12.二叉树的所有路径
17:11
二叉树：13.左叶子之和
13:46
二叉树：14.找左下角的值
14:39
二叉树：15. 路径总和
17:37
二叉树：16.从中序与后序遍历序列构造二叉树
22:01
二叉树：17.最大二叉树
18:19
二叉树：18.合并二叉树
14:46
二叉树：19.二叉搜索树中的搜索
12:04
二叉树：20.验证二叉搜索树
21:56
二叉树：21.二叉搜索树的最小绝对差
11:53
二叉树：22.二叉搜索树中的众数
21:56
二叉树：23. 二叉树的最近公共祖先
19:03
二叉树：24. 二叉搜索树的最近公共祖先
15:34
二叉树：25.二叉搜索树中的插入操作
10:57
二叉树：26.删除二叉搜索树中的节点
26:23
二叉树：27. 修剪二叉搜索树
19:25
二叉树：28.将有序数组转换为二叉搜索树
14:57
二叉树：29.把二叉搜索树转换为累加树
10:57
回溯算法：1.理论基础
19:23
回溯算法：2.组合问题
23:54
回溯算法：3.组合问题的剪枝操作
12:48
回溯算法：4.组合总和III
28:40
回溯算法：5.电话号码的字母组合
20:25
回溯算法：6.组合总和
20:12
回溯算法：7.组合总和II
26:10
回溯算法：8.分割回文串
24:54
回溯算法：9.复原IP地址
23:25
回溯算法：10.子集
16:30
回溯算法：11.子集II
22:31
回溯算法：12.递增子序列
28:01
回溯算法：13.全排列
16:41
回溯算法：14.全排列 II
20:28
回溯算法：15.N皇后
14:35
回溯算法：16. 解数独
22:41
贪心算法理论基础
11:49
贪心算法：1.分发饼干
12:39
贪心算法：2.摆动序列
22:57
贪心算法：3. 最大子序和
12:22
贪心算法：4.买卖股票最佳时机II
08:48
贪心算法：5.跳跃游戏
13:02
贪心算法：6.跳跃游戏II
15:27
贪心算法：7.K次取反后最大化的数组和
11:17
贪心算法：8.加油站
16:39
贪心算法：9.分发糖果
17:29
贪心算法：10.柠檬水找零
11:23
贪心算法：11.根据身高重建队列
18:20
贪心算法：12.用最少数量的箭引爆气球
18:10
贪心算法：13.无重叠区间
13:56
贪心算法：14.划分字母区间
14:51
贪心算法：15.合并区间
14:57
贪心算法：16.单调自增的数字
14:32
贪心算法：17.监督二叉树
28:09
动态规划：1.理论基础
19:15
动态规划：2.斐波那契数列
14:10
动态规划：3.爬楼梯
15:54
动态规划：4.使用最小花费爬楼梯
18:11
动态规划：5.不同路径
13:14
动态规划：6. 不同路径 II
08:20
动态规划：7.整数拆分
14:34
动态规划：8.不同的二叉搜索树
18:30
动态规划：9. 0-1背包问题理论基础
25:24
动态规划：10. 0-1背包问题之滚动数组
19:37
动态规划：11.分割等和子集
15:55
动态规划：12.最后一块石头的重量II
13:40
动态规划：13.目标和
20:07
动态规划：14.一和零
17:59
动态规划：15.完全背包理论基础
15:33
动态规划：16.零钱兑换II
16:23
动态规划：17.组合总和IV
06:48
动态规划：18.零钱兑换
12:12
动态规划：19.完全平方数
06:27
动态规划：20.单词拆分
13:52
动态规划：21.打家劫舍
11:05
动态规划：22.打家劫舍II
10:27
动态规划：23.打家劫舍III
20:54
动态规划：24.买卖股票的最佳时机1
15:37
动态规划：25.买卖股票的最佳时机II
06:55
动态规划：26.买卖股票最佳时机III
16:54
动态规划：27.买卖股票最佳时机4
20:12
动态规划：28.买卖股票的最佳时机含冷冻期
21:12
动态规划：29.买卖股票的最佳时机含手续费
08:23
动态规划：30.最长递增子序列
13:10
动态规划：31.最长连续递增序列
11:34
动态规划：32.最长重复子数组
20:55
动态规划：33.最长公共子序列
17:39
动态规划：34.不相交的线
06:34
动态规划 ：35.最大子序和
09:56
动态规划：36.判断子序列
15:49
动态规划：37.不同的子序列
16:28
动态规划：38.两个字符串的删除操作
17:15
动态规划：39.编辑距离
19:18
动态规划：40.回文子串
16:49
动态规划：42.最长回文子序列
15:12
单调栈：1.每日温度
32:37
单调栈：2.下一个更大元素
24:32
单调栈：3.下一个更大元素II
12:30
单调栈：4.接雨水
28:59
单调栈：5.柱状图中最大的矩形
24:46
我更完了，你看完了吗？
04:07
图论算法视频正式开更！
02:24
图论：1.理论基础篇
24:42
图论：2.深度优先搜索理论基础
13:28
图论：3. 所有可达路径
26:08
图论：4.广度优先搜索理论基础
27:28
图论：5.岛屿系列（一）岛屿数量（深搜）
25:57
图论：6.岛屿系列（二）岛屿数量（广搜）
15:43
图论：7.岛屿系列（三）岛屿的最大面积
21:49
图论：8.岛屿系列（四）孤岛总面积
14:23
图论：9.岛屿系列（五）沉没孤岛
07:31
图论：10.岛屿系列（六）水流问题
27:34
图论：11.岛屿系列（七）建造最大岛屿
28:10
图论：12.岛屿系列（八）岛屿的周长
10:17
图论：13.字符串接龙
23:05
图论：14.有向图的完全联通
17:07
图论：15.并查集理论基础
20:51
图论：16. 寻找存在的路径
09:49
图论：17.冗余连接
13:03
图论：18. 冗余连接II
26:51
图论：19.最小生成树之prim算法
32:50
图论：20.最小生成树之kruskal算法
24:20
图论：21.拓扑排序
27:03
图论：22.最短路算法之Dijkstra （朴素版）
38:08
图论：23.最短路算法之Dijkstra（堆优化版）
24:33
图论：24.最短路算法之Bellman-ford算法
29:52
图论：25. 最短路算法之Bellman-ford算法（队列优化）
30:19
图论：26.最短路算法之bellman_ford算法判断负权回路
15:03
图论：27.最短路算法之bellman_ford算法之单源有限最短路
28:42
图论：28.最短路算法之Floyd算法
22:36
图论：29.最短路算法之A*算法
33:12

5分钟理解回溯算法
会武术的白猫
5万 85

回溯算法套路①子集型回溯【基础算法精讲 14】
灵茶山艾府
36万 471

0-1背包 完全背包【基础算法精讲 18】
灵茶山艾府
39.8万 614

回溯算法套路②组合型回溯+剪枝【基础算法精讲 15】
灵茶山艾府
19.4万 347

8.1 回溯算法之基本方法
foretmer
2万 18

回溯算法套路③排列型回溯+N皇后【基础算法精讲 16】
灵茶山艾府
19万 423

回溯法：图着色问题
晚桃忽已眠
2.5万 25

回溯七步法，从此回溯是送分题。蓝桥杯国赛真题，路径之谜，真·动画教编程，适合语言初学者或编程新人。
NotOnlySuccess
17.8万 436

图的算法-DFS深度优先遍历搜索算法 数据结构与算法
图码
26.9万 578

算法跟着印度老哥学就对了
科研女博士LinLin
39万 11

组合与排列的区别，回溯算法求解的时候，有何不同？| LeetCode：46.全排列
代码随想录
10.5万 614

【从0开始的C++算法课】第09期 | 深度优先搜索算法 | 基本迷宫行走问题｜迷宫行走回溯问题 ｜递归方式求解｜经典题型超详细解析
LetsLearning
7.4万 519

DFS保姆级教程：从入门到剪枝优化，从暴力到优雅
磊妹不是学姐
2.9万 150

能写出来它，你就掌握了回溯｜51.N皇后｜回溯｜剪枝
华南溜达虎
2.4万 18

递归中带着回溯，你感受到了没？| LeetCode：257. 二叉树的所有路径
代码随想录
9.5万 701

带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）| 回溯法精讲！
代码随想录
14.5万 1104

五分钟搞懂回溯算法
安的0扇区
3515 1

看到递归就晕？带你理解递归的本质！【基础算法精讲 09】
灵茶山艾府
42万 282

5-4-1回溯法——求解装载问题
焰凌子
5814 2

带你学透回溯算法-组合问题的剪枝操作（对应力扣题目：77.组合）| 回溯法精讲！
代码随想录
17.2万 737
展开
缘缘庄的饭，吃了不烧心
客服
顶部
赛事库 课堂 2021拜年纪