LeetCode 90. Subsets II 子集II（Java）

题目：

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.

Example:
Input: [1,2,2]
Output:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]

解答：

与LeetCode 78 题思路方法一致，LeetCode 78. Subsets 子集（Java），只是增加了去重处理，此处注意递归中的去重处理，一开始错误更改了多次。

去重处理中：如果某位置元素和前一位置数值相同了，即nums[i] = nums[i – 1]，那么就跳过该位置。通过 i > start 来判断当前 i 是否是当前子集的出发位置还是后面位置。

注意：一开始忽略了对数组先进行排序，因为在递归中的去重处理中，需要数组按照从小到大的一定顺序进行排序后处理

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