力扣树层去重：子集2

c栈算法小辰哥

于 2024-07-15 19:48:19 发布

阅读量138

点赞数 4

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

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

版权

漫话算法专栏收录该内容

122 篇文章 0 订阅

订阅专栏

#AI发展下的伦理挑战，应当如何应对？#

90. 子集 II - 力扣（LeetCode）

当我们发现相同的数字出现时不用再进一次循环时，会用到以下格式

class Solution {
public:
vector<vector<int>>ret;
vector<int>path;
void set(vector<int>&nums,int pos,vector<bool>&visit)
{
    ret.push_back(path);
    for(int i=pos;i<nums.size();i++)
    {
        if(i>0&&nums[i]==nums[i-1]&&visit[i-1]==false)
        {
            continue;
        }
        path.push_back(nums[i]);
        visit[i]=true;
        set(nums,i+1,visit);
        path.pop_back();
        
        visit[i]=false;
    }
}
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
vector<bool>visit(nums.size(),false);
sort(nums.begin(),nums.end());
set(nums,0,visit);
return ret;
    }
};