13.90.子集II

思路：

在专栏前一题加个去重罢了

储备：

代码随想录

问题重点：

1、注意去重要排序，避免重复去重

最后：

class Solution {
public:

    vector<vector<int>> res;
    vector<int> path;

    void trace(vector<int>& nums,int st) {//统一加&呗，这样在本体直接修改

        res.push_back(path);

        for (int i=st;i<nums.size();i++) {
            //在同一个树层中去重
            if (i>st && nums[i]==nums[i-1]) continue;//去重
            path.push_back(nums[i]);
            trace(nums, i+1);
            path.pop_back();
        }
    }

    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        sort(nums.begin(),nums.end());//去重需要排序，避免去重不完整
        trace(nums,0);
        return res;
    }
};