天津储鑫盛钢材现货供应商 发表于 2025-4-8 13:18:42

【力扣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]
查看完整版本: 【力扣hot100题】(057)组合总和