LeetCode（子集）

题目描述：

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

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

题目来源：LeetCode（78. 子集）
解决代码：

class Solution {
public:
    vector<vector<int> > subsets(vector<int>& nums) {
        vector<int> v;
        vector<vector<int> > res;
        res.push_back(v);
        if(nums.size() == 0)
            return res;
        for(int i = 0;i<nums.size();i++)
        {
            int pos = res.size();
            for(int j = 0;j<pos;j++)
            {
                vector<int> tmp = res[j];
                tmp.push_back(nums[i]);
                res.push_back(tmp);
            }
        }
        return res;
    }
};

 

题目描述：

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

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

题目来源：LeetCode（90. 子集 II）
解决代码：

class Solution {
public:

    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int>> result;
        vector<int> tmp;
        set<vector<int>> res;
        if(nums.empty())
            return result;
        func(nums,0,res,tmp);
        for(auto it:res)
        {
            result.push_back(it);
        }
        return result;
    }
    void func(vector<int> &nums,int pos,set<vector<int>> &res,vector<int> tmp)
    {
        if(pos >= nums.size())
        {
            sort(tmp.begin(),tmp.end());
            res.insert(tmp);
            return;
        }
        func(nums,pos+1,res,tmp);
        tmp.push_back(nums[pos]);
        func(nums,pos+1,res,tmp);
    }
};