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;
}
};