Note:
就是爆搜所有的答案,我们规定一个顺序就行了,就是只让他从前往后走,不可能回头找数字
12 13 14
下次开始的时候,就是2打头,后面的选择只能从2开始
23 24
也就是之前的深搜写一个状态数组,每次遍历所有去找数字
这次就不用状态数组记录了, 每次都从当前位置开始出发往后找位置
代码如下:
class Solution {
public:
vector<vector<int>> res;
vector<int> path;
vector<vector<int>> combine(int n, int k) {
dfs(n, k, 1);
return res;
}
//k 还剩几个位置, start是从几开始往后递归
void dfs(int n, int k, int start){
if(k == 0){
res.push_back(path);
return;
}
for(int i = start; i <= n; i ++){
path.push_back(i);
dfs(n, k - 1, i + 1);
path.pop_back();
}
}
};