目录
一:题目:
找出所有相加之和为 n
的 k
个数的组合,且满足下列条件:
- 只使用数字1到9
- 每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回
二:代码:
class Solution {
private:
vector<vector<int>> result;
vector<int> path;
void find(int k,int n,int sum,int start){
if(path.size()==k){
if(sum==n) result.push_back(path);
return ;
}
for(int i=start;i<=(9-(k-path.size())+1);i++){
sum+=i;
path.push_back(i);
find(k,n,sum,i+1);
sum-=i;
path.pop_back();
}
}
public:
vector<vector<int>> combinationSum3(int k, int n) {
result.clear();
path.clear();
find(k,n,0,1);
return result;
}
};