Test for change word to publish on cnblogs

2020-04-21 16:04:13来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

Test for change word to publish on cnblogs

test for change

?

?

private:

vector<vector<int>> res;

vector<int> path;

vector<int> candidates;

public:

?

void helper(int start,int target){

if (target<0){

return;

}else if(0==target){

res.push_back(path);

}else{

for(int i=start;i<candidates.size();i++){

if(candidates[i]<=target){

path.push_back(candidates[i]);

helper(i,target-candidates[i]);

path.pop_back();

}

}

}

}

vector<vector<int>> combinationSum(vector<int>& candidates, int target) {

?

sort(candidates.begin(),candidates.end());

vector<int> path;

this->candidates=candidates;

helper(0,target);

return res;

}

};

?

/*bool isexist(vector<vector<int>>& res, vector<int> path){

bool flag=false;

for(int i=0;i<res.size();i++){

for(int j=0;j<path.size();j++){

if(res[i][j]!=path[j]){

flag=false;

break;

}

else{

flag=true;

}

}

if(flag==true){

break;

}

}

return flag;

}*/


原文链接:https://www.cnblogs.com/GAOZipeng/p/12747655.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:C++ 默认参数

下一篇:从Student类和Teacher类多重派生Graduate类 代码参考