宣传片制作公司有哪些,怎么学seo基础,软文编辑,建站公司服务费包括哪些给你一个整数数组 nums #xff0c;其中可能包含重复元素#xff0c;请你返回该数组所有可能的子集#xff08;幂集#xff09;。
解集 不能 包含重复的子集。返回的解集中#xff0c;子集可以按 任意顺序 排列。 示例 1#xff1a;
输入#xff1a;nums [1,2,2]
输出…给你一个整数数组 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 {ListListInteger res new ArrayList();public ListListInteger subsetsWithDup(int[] nums) {if (nums.length 0) {res.add(new ArrayList());}LinkedListInteger track new LinkedList();brackTrack(nums, 0, track);return res;}public void brackTrack(int[] nums, int index, LinkedListInteger track) {ListInteger list new ArrayList(track);Collections.sort(list);if (!res.contains(list)) {res.add(list);}for (int i index; i nums.length; i) {track.add(nums[i]);brackTrack(nums, i 1, track);track.removeLast();}}
}
