代码随想录算法训练营第24天 |77. 组合

最新推荐文章于 2025-12-23 20:02:55 发布

原创最新推荐文章于 2025-12-23 20:02:55 发布 · 505 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了回溯算法的基础理论，通过实例演示如何使用回溯解决组合问题，重点讲解了剪枝操作在优化算法效率中的作用。推荐观看相关视频以深化理解。

今日回溯学习，感觉发现了升级版本递归，加油啊！！

理论基础

其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。

题目链接/文章讲解：代码随想录

视频讲解：带你学透回溯算法（理论篇）| 回溯法精讲！_哔哩哔哩_bilibili

77. 组合

对着在回溯算法理论基础给出的代码模板，来做本题组合问题，大家就会发现写回溯算法套路。

在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。

本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。

题目链接/文章讲解：代码随想录

视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）| 回溯法精讲！_哔哩哔哩_bilibili

剪枝操作：带你学透回溯算法-组合问题的剪枝操作（对应力扣题目：77.组合）| 回溯法精讲！_哔哩哔哩_bilibili

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

2301_82038730

关注关注

8
点赞
踩
8

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营第四十四天|Day44 动态规划

a6666999d的博客

11-12

1121

1143.最长公共子序列。

代码随想录算法训练营第4天| 24.两两交换链表中的节点 | 19 删除链表的倒数第N个节点 | 面试题02.07.链表相交 | 142.环形链表

kkksij的博客

11-17

1014

1.我们可以利用快慢指针法，通过fast和slow ，fast一次走两步，slow一次走一步，如果两者在途中相遇，说明有环。此时在头节点定义一个节点tmp1 ，相遇节点处定义一个节点tmp2，两者同时走，相遇的地方即为环形入口。假设一圈就相遇，即n = 1，带入后 x = z，即快慢指针相遇的地方就是环形入口，fast走过的路程：x+n (y+z) -----fast在环内走了n圈。3.fast和slow同时移动，直到fast为空，删除对应的slow节点。我们要求的是头到环形节点的距离：即x。

1 条评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第二十四天| 77. 组合

05-31

524

给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按返回答案。

代码随想录算法训练营第二十四天|77. 组合

滋滋牛排味的博客

05-31

261

思路：回溯算法的经典例题。熟悉组合问题n叉树的构建。同时还引出了剪枝的操作，主要是在for循环的中间条件上动手脚。踩坑：要明确当前循环遍历的集合是什么以及要向下递归传递的集合又是什么。

代码随想录算法训练营第24天|77. 组合

kline189的博客

03-29

305

/ 存放符合条件结果的集合。// 回溯，撤销处理的节点。// 回溯，撤销处理的节点。// 用来存放符合条件结果。

代码随想录算法训练营第24天 | 77. 组合

Fengdf666的博客

03-15

307

【代码】代码随想录算法训练营第23天 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜。

代码随想录算法训练营第二十四天｜77. 组合

XiaoKeer666的博客

05-08

336

求出1～n的所有k个组合。：因为之前做求出所有路径，那时候回溯理解了很久，现在看这个还算有点感觉。：定义一个startIndex作为每次循环的起始位置，path为每个结果的路径。在path中加入元素，再进行递归，递归的startIndex加1即为加入当前元素后面的元素，保证path中不再重复。递归完成后再移除上一步加入的元素。当path元素个数为k时，将path加入lists并返回。同时在进行for循环时考虑到剪枝，i最大只能为，当大于这个数时，结果不再成立。

代码随想录算法训练营第24天 | 77.组合

weixin_72346414的博客

02-20

358

时隔大半个月开始来补打卡训练营了呜呜┭┮﹏┭┮。

代码随想录算法训练营第二十四天|77.组合

qq_55999494的博客

04-26

224

1.递归的终止条件，当v1的大小和k个数的组合k相同时，递归结束，将v1插入result中。for循环中的digui(i+1),就到了2，之后递归中在继续递归3,4，2.i=2，因为从start开始的，start=i+1=3，避免了重新从1开始的情况。2.start的利用，start是为了防止重复的情况出现，第一次递归时start=1，i从1循环到4，以1，2，3，4中取两个元素为例。返回[1,2]、1,3，1,4。

代码随想录算法训练营第二十四天 | 77. 组合

dream_aleaf的博客

07-03

416

思路：要找到所有可能的组合，那么可以递归寻找m个数的组合，m从k开始，递减到1。给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

代码随想录算法训练营第二十四天|LeetCode 93.复原IP地址、78.子集、90.子集II

Anastasia_sakura的博客

03-31

1072

回溯的分割问题！子集问题！子集问题的去重！

代码随想录算法训练营第四天 || 24.两两交换链表中的节点 /19.删除链表的倒数第N个节点 / 面试题02.07.链表相交 / 142.环形链表II

2402_83930684的博客

09-06

836

代码随想录算法训练营第四十一天|Day41 动态规划

a6666999d的博客

11-09

1324

加油！！！

【算法笔记】AC自动机

u012559967的专栏

12-19

731

AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。

(leetcode) 力扣100 15轮转数组（环状替代）

qq_62235017的博客

12-18

1019

我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。

Leetcode 79 最佳观光组合

im_AMBER的博客

12-17

598

每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。

最小函数值(minval)（信息学奥赛一本通- P1370）

布心老混子

12-22

414

初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。

算法基础（背包问题）-完全背包

2401_87986548的博客

12-20

878

本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。

数组的初始化与使用