题目链接:
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
思路:
经典回溯
看完题解手码一遍,先记录一下;
class Solution {
public:
vector<vector<int>> result;
vector<int> res;
vector<vector<int>> combine(int n, int k) {
comb(n, k, 1);
return result;
}
void comb(int n, int k, int index )
{
if(res.size() == k)
{
result.push_back(res);
return;
}
for(int i = index; i <= n; i++)
{
res.push_back(i);
comb(n, k, i+1);
res.pop_back();
}
}
};