【力扣hot100题】（057）组合总和

还是很简单的。

1. class Solution {
2. public:
3.     vector<vector<int>> result;
4.     vector<int> candidates;
5.     void backtracking(vector<int> &now,int i,int target){
6.         if(target==0) result.push_back(now);
7.         else for(i;i<candidates.size();i++){
8.             if(candidates[i]>target) continue;
9.             now.push_back(candidates[i]);
10.             backtracking(now,i,target-candidates[i]);
11.             now.pop_back();
12.         }
13.     }
14.     vector<vector<int>> combinationSum(vector<int>& candidates, int target){
15.         this->candidates=candidates;
16.         vector<int> now;
17.         backtracking(now,0,target);
18.         return result;
19.     }
20. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。