给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
'''
class Solution {
public:
vector<vector<int>> subsetsWithDup(vector<int>& nums) {
vector<vector<int>> a;
vector<int> tmp;
sort(nums.begin(),nums.end());
push_it(a,0,tmp,nums);
tmp.clear();
set<vector<int>> b;
for(int i=0;i<a.size();i++){
b.insert(a[i]);
}
a.clear();
for(set<vector<int>>::iterator it=b.begin();it!=b.end();it++){
a.push_back(*it);
}
return a;
}
private:
void push_it(vector<vector<int>> &a,int pos, vector<int> tmp,vector<int>& nums){
a.push_back(tmp);
for(int i=pos;i<nums.size();i++){
tmp.push_back(nums[i]);
push_it(a,i+1,tmp,nums);
tmp.pop_back();
}
return ;
}
};
'''
其中回溯代码部分解释：
'''
void push_it(vector<vector<int>> &a,int pos, vector<int> tmp,vector<int>& nums){
a.push_back(tmp);
for(int i=pos;i<nums.size();i++){
tmp.push_back(nums[i]);
push_it(a,i+1,tmp,nums);
tmp.pop_back();
}
return ;
}
'''
该部分最好背下来，四个变量：a为主函数所求的返回值、pos标记每次的起始位置，tmp为临时变量值，nums为题目所给数组。
每次进递归时先把上一个tmp的变量push到a容器中，当循环到nums的队尾后pop出来（也便是回溯的思想）。
