【力扣hot100题】(057)组合总和
https://i-blog.csdnimg.cn/direct/8182ec916c9f412ca3189f8b536a2e76.png还是很简单的。
class Solution {
public:
vector<vector<int>> result;
vector<int> candidates;
void backtracking(vector<int> &now,int i,int target){
if(target==0) result.push_back(now);
else for(i;i<candidates.size();i++){
if(candidates>target) continue;
now.push_back(candidates);
backtracking(now,i,target-candidates);
now.pop_back();
}
}
vector<vector<int>> combinationSum(vector<int>& candidates, int target){
this->candidates=candidates;
vector<int> now;
backtracking(now,0,target);
return result;
}
};
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]