leetcode--Subsets II

最新推荐文章于 2017-12-05 14:57:31 发布

咸鱼的梦想

最新推荐文章于 2017-12-05 14:57:31 发布

阅读量133

点赞数

分类专栏：基础--5.算法（LeetCode）文章标签： LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种算法，用于生成包含重复整数的所有可能子集，并确保子集内的元素非递减且不包含重复集合。通过排序输入数组并使用回溯法避免重复子集，最终返回所有唯一子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a collection of integers that might contain duplicates, nums, return all possible subsets.

Note:

Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,2], a solution is:

[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]

[java]view plaincopy 
   
 public class Solution {  
     public List<List<Integer>> subsetsWithDup(int[] nums) {  
         List<List<Integer>> res = new ArrayList<List<Integer>>();    
         if(nums.length==0) return res;    
         Arrays.sort(nums);    
         helper(nums, 0, new ArrayList<Integer>(), res);    
         return res;    
     }    
         
     public void helper(int[] nums, int level, List<Integer> item, List<List<Integer>> res)  {      
         res.add(new ArrayList<Integer>(item));    
         for(int i=level;i<nums.length;i++){    
             item.add(nums[i]);      
             helper(nums,i+1,item,res);      
             item.remove(item.size()-1);  
             //跳过相同的元素    
             while(i<(nums.length-1)&&nums[i]==nums[i+1]) {    
                 i++;    
             }    
         }       
     }    
 }  