您的位置:首页 > 其它

combination sum

2015-08-16 16:04 281 查看
class Solution {
public:
vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
vector<vector<int>> path;
vector<int> p;
sort(candidates.begin(),candidates.end());
help(0,target,candidates,path,p);
return path;
}

void help(int index,int target,vector<int>& candidates,vector<vector<int>> &path,vector<int> &p){
int i;
for(i=index;i<candidates.size();i++){
if(target < candidates[i]) {
return;
}

p.push_back(candidates[i]);

if(target == candidates[i]) {
path.push_back(p);
p.pop_back();
return;
}
help(i,target-candidates[i],candidates,path,p);
p.pop_back();
}
return;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: