组合(77)力扣
给定两个整数 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
回溯法(时间复杂度为O(C(n,k)),空间复杂度为O(k))。
c++实现
class Solution {
public:
vector
vector
vector
backtrackint(n,k,result,1,temp);
return result;
}
void backtrackint(int
组合(77)力扣最先出现在Python成神之路。
共有 0 条评论