题目

image.png

思路

  • 与子集基本差不多，关键在于去重，与组合总和 II类似

    代码

    1.   public List<List<Integer>> subsetsWithDup(int[] nums) {
    2.       List<List<Integer>> res = new ArrayList<>();
    3.       Arrays.sort(nums);
    4.       dfs(nums, 0, res, new ArrayList<>());
    5.       return res;
    6.   }
    8.   public void dfs(int[] nums, int index, List<List<Integer>> res, List<Integer> list) {
    9.       res.add(new ArrayList<>(list));
    10.       for (int i = index; i < nums.length; i++) {
    11.           //去重
    12.           if (i != index && nums[i] == nums[i - 1]) continue;
    13.           list.add(nums[i]);
    14.           dfs(nums, i + 1, res, list);
    15.           list.remove(list.size() - 1);
    16.       }
    17.   }

    子集 II