本文共 777 字，大约阅读时间需要 2 分钟。

链接：

大意：

给定一个集合（数组表示）nums，集合内含重复元素。要求求出集合的所有不重复的子集。例子：

思路：

回溯法。

具体思路可参考以及

代码：

class Solution {    public List
   
    
     > subsetsWithDup(int[] nums) {        List
     
      
       > res = new ArrayList
       
        
         >(); Arrays.sort(nums); res.add(new LinkedList<>()); dfs(nums, 0, res, new LinkedList<>(), new boolean[nums.length]); return res; } public void dfs(int[] nums, int index, List
         
          
           > res, LinkedList
           
             list, boolean[] visited) { for (int i = index; i < nums.length; i++) { // 满足以下三个条件之一即可将该值加入到list if (i == index || nums[i] != nums[i - 1] || visited[i - 1]) { visited[i] = true; list.addLast(nums[i]); res.add(new ArrayList<>(list)); dfs(nums, i + 1, res, list, visited); // 回溯 visited[i] = false; list.removeLast(); } } }}
           
          
         
        
       
      
     
    
   

结果：

结论：

回溯法的经典题。 

转载地址：http://stesi.baihongyu.com/