超级会员免费看
本文详细介绍了LeetCode 77题——组合问题的解决方法，包括使用递归和回溯法两种算法实现。递归解法通过将结果划分为两部分，并利用递归生成组合。回溯法则是通过选择集合中的元素，逐步构造解，并在不满足条件时回溯。文章提供了Python和C++的代码实现，并分析了时间复杂度和空间复杂度。
77. 组合
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/combinations
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
示例 1：
输入：n = 4, k = 2
输出：
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
示例 2：
输入：n = 1, k = 1
输出：[[1]]
提示：
1 <= n <= 20
1 <= k <= n
解法
-
递归: 将结果划分为两部分，每次取前面的1个元素，后面的元素结果使用递归生成，再遍历后面的元素结
订阅专栏 解锁全文
扫一扫
199
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
