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

最新推荐文章于 2024-07-12 18:12:33 发布

@白圭

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量103

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

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

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    vector<vector<int>> return_vector;
    vector<int> path;
    void track_back(int start_point, int max_length,vector<int>& candidates, int target )
    {
         int i,j;
         int sum=0;
         for(i=0;i<path.size();i++)  sum+=path[i];

         if(sum>target) return;
         else if(sum==target) 
         {
             return_vector.push_back(path);
             return ;
         }
         else if(sum<target)
         {
            for(i=start_point;i< max_length ;i++)
            {

               path.push_back(candidates[i]);
               //不往前选
               track_back(i,candidates.size(),candidates,target);
               path.pop_back();
            }
         }
    }

    vector<vector<int>> combinationSum(vector<int>& candidates, int target) 
    {

        return_vector.clear();
        path.clear();
        track_back(0,candidates.size(),candidates,target);

        return return_vector;
    }
};