力扣90 子集Ⅱ Java版本

文章目录

• 题目描述
• 代码

  ---

  题目描述

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

  
  （图片来源网络，侵删）

  子集

  （幂集）。

  
  （图片来源网络，侵删）

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

  示例 1：

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

  输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]

  示例 2：

  输入：nums = [0]

  输出：[[],[0]]

  提示：

  1 public List //因为这个题说可能包含重复元素，所以需要先排序一下 Arrays.sort(nums); backTracking(nums, 0); return result; } public void backTracking(int[] nums, int startIndex) { //因为是要统计所有的子集，所以把每一种情况都加入进去就行了 result.add(new ArrayList //下面这个if条件中排除i等于startIndex是因为往深处走是允许重复的，但是横向是不允许重复的 if (i!=startIndex&&(i-1)=0&&nums[i]==nums[i-1]){ continue; } path.add(nums[i]); backTracking(nums, i + 1); path.remove(path.size() - 1);//回溯 } return; } }