子集Ⅱ

问题描述：

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序 排列。

问题分析：

运用深度优先搜索，从0号位开始依次遍历数组中的元素，先进行排序将相同元素放在一起，一旦发现与前面的数不一样的数就将它加入数组，增长数组长度进入下一层次，等下一层运行完以后去掉动态数组最后的数，将该位置的元素用下一个与前一位不相同的元素替代，进行回溯。

代码如下：

class Solution {
public:
    vector<vector<int>> res;
    vector<int> tmp;
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
    sort(nums.begin(),nums.end());
    back(nums,0);
    return res;
    }
    void back(vector<int>& nums,int start){
        res.push_back(tmp);
        for(int i=start;i<nums.size();i++){
            if(i!=start&&nums[i]==nums[i-1])//去重
            continue;
            tmp.push_back(nums[i]);
            back(nums,i+1);//进入下一层
            tmp.pop_back();//返回上一个节点
        }
        return;
    }
};