LeetCode 90. Subsets II

处理含重复元素的子集生成

最新推荐文章于 2020-05-16 10:48:38 发布

原创最新推荐文章于 2020-05-16 10:48:38 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

29 篇文章

订阅专栏

LeetCode题解

24 篇文章

订阅专栏

Arr-LeetCode

22 篇文章

订阅专栏

本文介绍了一种处理包含重复元素的整数集合，生成所有可能子集的方法，并确保解决方案中不包含重复的子集。通过使用C++代码示例展示了如何利用集合去除重复项，最终将结果转换为向量返回。

Given a collection of integers that might contain duplicates, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,2], a solution is:

[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]

这道题增加了可以重复元素，因此可以用集合实现，再对集合进行遍历存储到向量中返回

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        
        vector<vector<int>>v;
        if(n==0) return v;
        set<vector<int>>s;
        
        for(int i=0;i<(1<<n);i++){
            vector<int>r;
            for(int j=0;j<n;j++){
                if(i&(1<<j)) r.push_back(nums[j]);
            }
            s.insert(r);
        }
        for(auto it=s.begin();it!=s.end();it++)
            v.push_back(*it);
        return v;
    }
};