2023.7.23

         这道题是上一题子集的升级版，即数组nums包含了相同的元素，这时候需要对集合之间进行去重，可以参考这一题组合总和II的去重方法。 下面直接上代码：

class Solution {
public:
    vector<vector<int>> ans;
    vector<int> path;
    void backtrating(vector<int> nums,int start)
    {
        ans.push_back(path);
        if(start >= nums.size()) return;
        for(int i=start; i<nums.size(); i++)
        {
            if(i>start && nums[i]==nums[i-1]) continue;//集合之间去重
            path.push_back(nums[i]);
            backtrating(nums,i+1);
            path.pop_back();
        }
    }
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        backtrating(nums,0);
        return ans;
    }
};