力扣40：组合总和2

最新推荐文章于 2024-07-14 14:55:48 发布

c栈算法小辰哥

最新推荐文章于 2024-07-14 14:55:48 发布

阅读量79

点赞数 2

分类专栏：漫话算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/140411894

版权

漫话算法专栏收录该内容

120 篇文章 0 订阅

订阅专栏

#开源项目有哪些机遇与挑战？#

40. 组合总和 II - 力扣（LeetCode）

这道题的关键在于每个数字只能出现一次，说明排序后如果有重复项则跳过，也可以在排序后直接对数组进行去重

class Solution {
public:
vector<vector<int>>ret;
vector<int>path;

void set(vector<int>&candidates,int target,int sum,int start)
{
    if(sum==target)
    {
        ret.push_back(path);
        return;
    }
    if(sum>target)
    {
        return;
    }
    for(int i=start;i<candidates.size();i++)
    {
        if(i>start&&candidates[i-1]==candidates[i])
        {
            continue;
        }
        sum+=candidates[i];
        
        path.push_back(candidates[i]);
        set(candidates,target,sum,i+1);
     
        path.pop_back();
        sum-=candidates[i];
    }
}
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {

sort(candidates.begin(),candidates.end());
set(candidates,target,0,0);
return ret;
    }
};