- 题目
给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。
- 示例
输入:nums = [1,2,2]
输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]
- 代码
class Solution {
List<List<Integer>> res = new ArrayList<>();
List<Integer> cur = new ArrayList<>();
public void dfs(int[] nums, int index) {
res.add(new ArrayList<>(cur));
for (int i = index; i < nums.length; i++) {
if(i!=index && nums[i-1] == nums[i]) {
continue;
}
cur.add(nums[i]);
dfs(nums, i + 1);
cur.remove(cur.size() - 1);
}
}
public List<List<Integer>> subsetsWithDup(int[] nums) {
Arrays.sort(nums);
dfs(nums, 0);
return res;
}
}