电视台做网站还是APP,中国企业500强完整榜单,wordpress 视频显示图片,中国光伏企业排行榜给你一个整数数组 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]] 解题思路 通过排序将相同的元素排在一起在进行回溯的时候一个递归的节点内只允许重复的元素出现一次 代码 class Solution {ListListInteger listsnew ArrayList();public void bc(int[] arr,int cur,LinkedListInteger list) {lists.add(new LinkedList(list));for(int icur;iarr.length;i){if(icurarr[i]arr[i-1]) continue;list.addLast(arr[i]);bc(arr, i1, list);list.removeLast();}}public ListListInteger subsetsWithDup(int[] nums) {Arrays.sort(nums);bc(nums,0,new LinkedList());return lists;} }