JAVA程序设计： 子集 II（LeetCode：90）

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: [1,2,2]
输出:
[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]

思路：回朔搞一搞即可。

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