机票旅游网站建设,下载赶集网招聘最新招聘,网站备案要营业执照原件吗,山东网站seo设计给定两个整数 n 和 k#xff0c;返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1#xff1a; 输入#xff1a;n 4, k 2
输出#xff1a;
[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],
] 示例 2#xff1a; 输入#xff1a;n 1, k 1
输出… 给定两个整数 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 201 k n class Solution {
public:vectorint path;vectorvectorint res;void func(int n,int k,int index){if(path.size()k){res.push_back(path);return;}for(int iindex;in;i){path.push_back(i);func(n,k,i1);path.pop_back();}}vectorvectorint combine(int n, int k) {func(n,k,1);return res;}
};
