LeetCode 90. Subsets II 遞歸

Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).

Note: 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],
[]
]

題目鏈接

題目描述
給定一個可能含有重複數字的數組，求有多少個不重複的子集。
思路
我是看題解做的出來的。因爲不知道怎麼去篩除重複的數字。遞歸保證了到達某一元素不會有相同的路徑。再加上篩除重複的元素，即得到了所有不重複的子集。

class SubSets {
    public ArrayList<ArrayList<Integer>> subsetsWithDup(int[] num) {
        Arrays.sort(num);
        ArrayList<ArrayList<Integer>> re = new ArrayList<>();
        re.add(new ArrayList<>());
        dfs(num,0,new ArrayList<Integer>(),re); 
        return re;
    }
    public void dfs( int[] nums,int start,ArrayList<Integer> list,ArrayList<ArrayList<Integer>> res ) {
        if ( start>=nums.length ) 
            return ; 
        else {
            for ( int i=start; i<nums.length; i++ ) {
                if ( i>start && nums[i]==nums[i-1] )
                    continue; 
                list.add(nums[i]); 
                res.add(new ArrayList<>(list));
                dfs( nums,i+1,list,res); 
                list.remove(list.size()-1); 
            }
        }
    }
}