子集II（力扣90）

解题思路：used判断是否出现过，然后遍历就好了

具体代码如下：

class Solution {

public:  

     vector<vector<int>>result;

     vector<int>path;

     void travelBack(vector<int>&nums,int startIndex,vector <bool>&used){

        result.push_back(path);

        for(int i=startIndex;i<nums.size();i++){

            if(i>0&&nums[i-1]==nums[i]&&used[i-1]==false){

                 continue;

            }

            path.push_back(nums[i]);

            used[i]=true;

            travelBack(nums,i+1,used);

            path.pop_back();

            used[i]=false;

        }

        return ;

     }

    vector<vector<int>> subsetsWithDup(vector<int>& nums) {

        sort(nums.begin(),nums.end());

       vector<bool>used(nums.size(),false);

        travelBack(nums,0,used);

        return result;

    }

};

题目如下：

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的 

子集

（幂集）。

解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

示例 1：

输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

• 1 <= nums.length <= 10
• -10 <= nums[i] <= 10