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

最新推荐文章于 2026-01-03 02:32:32 发布

原创最新推荐文章于 2026-01-03 02:32:32 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

由于未提供博客具体内容，暂无法给出包含关键信息的摘要。

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

泰勒博

关注关注

2
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

滋滋牛排味的博客

05-31

262

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

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

2301_82038730的博客

03-16

505

其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。对着在回溯算法理论基础给出的代码模板，来做本题组合问题，大家就会发现写回溯算法套路。在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。本题关于剪枝操作是大家要理解的重点，因为后面很多回溯算法解决的题目，都是这个剪枝套路。今日回溯学习，感觉发现了升级版本递归，加油啊！

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

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

XiaoKeer666的博客

05-08

336

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

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

kline189的博客

03-29

305

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

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

qq_55999494的博客

04-26

226

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。

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

Fengdf666的博客

03-15

307

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

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

weixin_72346414的博客

02-20

359

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

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

dream_aleaf的博客

07-03

417

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

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

a6666999d的博客

11-12

1129

1143.最长公共子序列。

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

kkksij的博客

11-17

1022

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

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

Anastasia_sakura的博客

03-31

1081

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

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

2402_83930684的博客

09-06

845

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

a6666999d的博客

11-09

1332

加油！！！

STL中的map和set：红黑树的优雅应用

2302_80357424的博客

12-31

444

一篇精文带你速用并理解map和set！

2025年12月GESP(C++一级): 手机电量显示

王老师青少年编程

12-31

1238

2025年12月GESP(C++一级): 手机电量显示

C/C++中的signed char和unsigned char详解

qq_40170041的博客

12-31

391

char的符号性：默认char的符号性由实现定义，不可移植数值范围: -128 到 127: 0 到 255使用场景ASCII字符：使用char大数值(>127)：使用二进制数据：使用需要负值：使用最佳实践：明确指定符号性以提高代码可移植性这个全面的示例展示了和的区别、使用场景和最佳实践，帮助您在不同情况下做出正确的类型选择。

csp信奥赛C++标准模板库STL案例应用25

王老师青少年编程

12-30

846

csp信奥赛C++标准模板库STL案例应用25

从C到C++ | string类

最新发布

weixin_65043441的博客

01-03

751

本文详细介绍了C++中string类的核心用法，包括成员类型定义、常用构造函数、增删查改操作、元素访问方法以及与其他字符串类型的转换。重点讲解了迭代器使用、容量管理函数(resize/reserve)、字符串比较(compare)、子串提取(substr)等关键功能，并分析了c_str()与data()的区别及getline()函数的使用注意事项。通过大量代码示例展示了string类的各种操作方法，帮助开发者全面掌握这一重要的字符串处理工具。

代码随想录算法训练营第五天

02-17

### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其应用。 #### 解决斐波那契数列问题斐波那契数列是一个经典的例子来介绍动态规划的思想。对于给定的n值，计算第n项斐波那契数值可以采用自底向上的方法构建解决方案[^1]： ```python def fib(n): if n <= 0: return 0 elif n == 1: return 1 dp = [0] * (n + 1) dp[1] = 1 for i in range(2, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] ``` 此实现方式避免了重复计算相同的子问题，从而提高了效率。 #### 攀爬楼梯问题另一个典型的应用场景是攀爬楼梯问题，假设每次可以选择走一步或两步，则到达第n阶的不同路径总数也可以利用动态规划解决: ```python def climbStairs(n): if n == 1 or n == 2: return n dp = [0] * (n + 1) dp[1], dp[2] = 1, 2 for i in range(3, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[-1] ``` 上述两个案例展示了如何运用动态规划技巧有效地解决问题，并且强调了状态转移方程的重要性以及边界条件处理。