【LeeCode】90. 子集 II

【题目描述】

给你一个整数数组 ​​nums​​ ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。

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

​​https://leetcode.cn/problems/subsets-ii/​​

对比：​​【LeeCode】78. 子集(不同元素)​​

【示例】

【代码】admin

package com.company;

import java.util.*;

// 2022-02-07
class Solution {
List<List<Integer>> res = new LinkedList<>();
LinkedList<Integer> list = new LinkedList<>();
public List<List<Integer>> subsetsWithDup(int[] nums) {
// 好的习惯, 要记住
Arrays.sort(nums);
if (nums.length == 0) return res;
backtrace(nums, 0);
System.out.println(res);
return res;
    }

private void backtrace(int[] nums, int index) {
// 去重
if (!res.contains(list)){
res.add(new LinkedList<>(list));
        }
for (int i = index; i < nums.length; i++){
list.add(nums[i]);
backtrace(nums, i+1);
list.removeLast();
        }
    }
}
public class Test {
public static void main(String[] args) {
new Solution().subsetsWithDup(new int[]{1,2,2});  // 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]
new Solution().subsetsWithDup(new int[]{0});  // 输出：[[],[0]]
    }
}