力扣 90.子集ⅡI

给你一个整数数组 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

class Solution {
    List<List<Integer>> result=new ArrayList<>();
    List<Integer> path=new ArrayList<>();
    public List<List<Integer>> subsetsWithDup(int[] nums) {
        Arrays.sort(nums);
        int[] used=new int[nums.length];
        breath(nums,0,used);
        return result;
    }
    public void breath(int[] nums,int begin,int[] used){
        result.add(new ArrayList<>(path));
        if(begin>nums.length){
            return;
        }
        for(int i=begin;i<nums.length;i++){
            if(i>0&&nums[i]==nums[i-1]&&used[i-1]==0){
                continue;
            }
            path.add(nums[i]);
            used[i]=1;
            breath(nums,i+1,used);
            if(!path.isEmpty()){
                path.remove(path.size()-1);
            }
            used[i]=0;
        }
    }
    
}

点个关注呗