投稿

带你学透回溯算法-组合问题（对应力扣题目：77.组合）| 回溯法精讲！

22.5万

1379

2020-11-21 20:05:16

未经作者授权，禁止转载

关于回溯算法，我公众号里已经讲完了，并且将回溯算法专题整理成一本PDF，该PDF共5万字，包含了30多张树形结构图、15道力扣精选回溯题目，21篇回溯法精讲文章，由浅入深，绝对是全网最精良的回溯算法资料！关注公众号「代码随想录」后台回复：回溯算法，就可以获取了，赶快下载看一看吧

知识分享官

代码随想录发消息

哈工大师兄，在腾讯、百度搬过砖，代码随想录网站：programmercarl.com

数组：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

顶部