题目链接:77. 组合
题目描述:给定两个整数 n
和 k
,返回范围 [1, n]
中所有可能的 k
个数的组合。
你可以按 任何顺序 返回答案。
代码实现:
class Solution {
private:
vector<vector<int>> res;
vector<int> path;
void backtracking(int n, int k, int startIndex) {
if (path.size() == k) {
res.emplace_back(path);
return;
}
for (int i = startIndex; i <= n - (k - path.size()) + 1; ++i) {
path.emplace_back(i);
backtracking(n, k, i+1);
path.pop_back();
}
}
public:
vector<vector<int>> combine(int n, int k) {
res.clear();
path.clear();
backtracking(n, k, 1);
return res;
}
};