[LeetCode 90]子集II-优快云博客

本文链接：https://blog.youkuaiyun.com/caser130/article/details/109677968

该博客介绍了如何使用C++解决LeetCode上的子集II问题，通过先对数组排序和利用set去重来避免重复子集。文章详细展示了递归解决方案，并提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[LeetCode 90]C++子集II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: [1,2,2]
输出:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subsets-ii

方法：先排序nums,再用set去重

class Solution {
public:
    void recursive(int i,vector<int>& nums,vector<int>& item,set<vector<int>>&only_set,vector<vector<int>>& result){
        if(i>=nums.size())
            return;
        item.push_back(nums[i]);
		//set未找到item，则进入结果集合        
        if(only_set.find(item)==only_set.end()){
            only_set.insert(item);  
            result.push_back(item);              
        }
        recursive(i+1,nums,item,only_set,result);
        item.pop_back();
        recursive(i+1,nums,item,only_set,result);
    }
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<int>item;
        vector<vector<int>>result;
        set<vector<int>>only_set;//set容器去重
        sort(nums.begin(),nums.end(),[&](int val1,int val2){
            return val1<val2;//nums升序排序
        });

        result.push_back(item);//加入空集
        recursive(0,nums,item,only_set,result);
        return result;

    }

};