力扣刷题记录66.1-----39. 组合总和

@白圭

已于 2022-09-19 11:45:28 修改

阅读量106

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

于 2022-09-19 11:45:16 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126930854

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //层数 0-candidates.size()  总和为target
     vector<vector<int>> return_vector;
     vector<int> path;
    void back_track(int start_point,int size,vector<int>& candidates, int target)
    {
       int i;
       int sum=0;
       for(i=0;i<path.size();i++) sum+=path[i];

       if(sum==target) 
       {
         return_vector.push_back(path);
         return;
       }
       if(sum>target) return;
       
       for(i=start_point;i<size;i++)
       {
           path.push_back(candidates[i]);                     //处理
           back_track(i,candidates.size(),candidates,target);   //进入深一层
           path.pop_back();                                   //撤销
       }
       
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) 
    { 
        return_vector.clear();
        path.clear();
        back_track(0,candidates.size(),candidates,target);
        
        return return_vector;
    }
};