力扣刷题记录67.1-----40. 组合总和 II

最新推荐文章于 2024-09-14 18:52:56 发布

@白圭

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量96

点赞数

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

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

版权

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

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    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++)
       {
         if(i>=start_point+1&&candidates[i]==candidates[i-1]) continue;   //横向 相同无意义
 

         path.push_back(candidates[i]);
         back_track(i+1,candidates.size(),candidates,target);
         path.pop_back();
       }

    }
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) 
    {
       return_vector.clear();
       path.clear();
       sort(candidates.begin(),candidates.end());
       back_track(0,candidates.size(),candidates,target);


       return return_vector;
    }
};