leetcode刷题-NO.90

题目描述：
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],
[]
]
具体思路就是用回溯算法，消除重复的subset的方法是判断一下是否和前一个值相等，具体代码如下：

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

这里想记录的是一个小问题，在bactrack方法里，第一行开始我写的是list.add(tempList)，最后结果错误，返回的是几个空集合：

想了一下，问题出在tempList是指向集合的引用，在后面的代码中，tempList会remove最后的一个元素，最终都是留在list里的都是空集合了。改用new ArrayList<>(tempList)，将tempList里的元素都提出来加入新建的ArrayList里，即可解决问题。