- 题目描述
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。
- 题解
深度优先搜索
- 代码
class Solution {
public:
void dfs(vector<int> tmp,int cnt,int start,int end,int k){
if (cnt==k){
res.push_back(tmp);
return;
}
for (int i=start;i<=end;i++){
tmp[cnt]=i;
dfs(tmp,cnt+1,i+1,end,k);
}
}
vector<vector<int>> combine(int n, int k) {
vector<int> tmp(k);
dfs(tmp,0,1,n,k);
return res;
}
vector<vector<int>> res;
};