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

???????????????????????????????????????????????????????DFS??????????????????????

????

??????????????????????????????

????

import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Solution90 {    public static List
   
    
     > subsetsWithDup(int[] nums) {        List
     
      
       > result = new ArrayList<>();        List
       
         current = new ArrayList<>();        find(0, nums, current, result);        return result;    }    private static void find(int begin, int[] nums, List
        
          current, List
         
          
           > result) { // ??????????????? List
           
             sorted = new ArrayList<>(current); Collections.sort(sorted); // ????????????????????? if (!result.contains(sorted)) { result.add(sorted); } // ??????????? for (int i = begin; i < nums.length; i++) { // ??????? if (i > begin && nums[i] == nums[i - 1]) { continue; } // ??????????? current.add(nums[i]); // ????????? find(i + 1, nums, current, result); // ??????????? current.remove(current.size() - 1); } }}
           
          
         
        
       
      
     
    
   

????

?????????????????????????????????????????