leetcode 90 subsets-ii 子集II

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34447388/article/details/83655867

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int> > res;
        vector<int> temp;
        sort(nums.begin(),nums.end());
        getSubsets(nums,0,temp,res);
        
        sort(res.begin(),res.end());
        vector<vector<int> >::iterator iter=unique(res.begin(),res.end());
        res.erase(iter,res.end());
        return res;
    }
    
    void getSubsets(vector<int> &S,int pos, vector<int> &out, vector<vector<int> > &ans){
        ans.push_back(out);
        for(int i=pos;i<S.size();i++){
            out.push_back(S[i]);
            getSubsets(S,i+1,out,ans);
            out.pop_back();
        }
    }
};

这道题与子集1多了一个处理步骤，那就是对vector的去重操作。

关于vector的去重操作，需要看的是这些

注：unique函数功能是去除相邻的重复元素，注意是相邻，所以必须先使用sort函数。还有一个容易忽视的特性是它并不真正把重复的元素删除。之所以说比不真正把重复的元素删除，因为unique实际上并没有删除任何元素，而是将无重复的元素复制到序列的前段，从而覆盖相邻的重复元素。unique返回的迭代器指向超出无重复的元素范围末端的下一个位置。
https://blog.csdn.net/hellokandy/article/details/51317593