class Solution {
public:
vector<vector<int>> result;
vector<int> path;
vector<vector<int>> combinationSum3(int k, int n) {
traverse(k,n,9);
return result;
}
void traverse(int k, int n, int start){
if(n==0){
if(k==0)
result.push_back(path);
return;
}
if(n<0){
return;
}
for(int i=min(n,start);i>=1;i--){
path.push_back(i);
traverse(k-1,n-i,i-1);
path.pop_back();
}
}
};
刷题记录第八十五天-组合总数III
最新推荐文章于 2024-08-23 12:47:31 发布