力扣-90题 子集 II（C++）- 回溯

题目链接：https://leetcode-cn.com/problems/subsets-ii/
题目如下：

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        //与78题的差别是去重，去重首先的第一步是排序
        vector<bool> used(nums.size(),false);
        sort(nums.begin(),nums.end());//去重关键
        backtracking(nums,0,used);
        return result;
    }
    void backtracking(vector<int>& nums,int startIndex,vector<bool>& used){
        result.push_back(path);//用于求子集，所以每次先放进去
        if(startIndex>=nums.size()) return ;

        for(int i=startIndex;i<nums.size();i++){
            //nums[i]==nums[i-1]&&used[i-1]==true:表示同一树枝上有两个重复的元素，前一个树层使用了nums[i-1]
            //这里nums[i]==nums[i-1]&&used[i-1]==false:表示同一树层上有两个重复的元素，前一个树枝使用了nums[i-1]
            //这里我们需要对同一树层使用过的元素进行跳过，结合题意
            if(i>0&&nums[i]==nums[i-1]&&used[i-1]==false) continue;//去重关键

            path.push_back(nums[i]);
            used[i]=true;//只对当前树枝而言，设置为已使用过，，这是理解上面的false和true的关键中的关键
            backtracking(nums,i+1,used);
            used[i]=false;
            path.pop_back();
        }
    }
private:
    vector<vector<int>> result;
    vector<int> path;
};