当前位置： 移动技术网 > IT编程>开发语言>C/C++ > Test for change word to publish on cnblogs

Test for change word to publish on cnblogs

2020年04月22日  | 移动技术网IT编程  | 我要评论

姐姐的房间 老刘,臭作免cd补丁,哈尔滨到牡丹江火车时刻表

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;

}*/

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网