组合(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> combine(int n, int k) {
vector> result;
vector temp;
backtrackint(n,k,result,1,temp);
return result;
}
void backtrackint(int

组合(77)力扣最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/17933.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>