leetcode 90. 包含重复元素数组的所有子集

题目描述：

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

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

解题步骤：
该题目和寻找数组元素所有子集类似，只是需要加上一个去重条件。

方法一：采用BFS

思路：

• 如果前后两个数不重复，就直接加入所有元素乘积，并记录下添加该元素之前的alllist长度，比如在第3行，1和2不重复，此时的需要新添加的元素长度newAddLen为 2。
• 如果前后两个元素重复，比如第四行，此时需要新添加的元素长度为2，也就是添加alllist最后两个元素的笛卡尔乘积。
  代码：

	public List<List<Integer>> subsetsWithDup(int[] nums) {
   
		List<List<Integer>> alllist = new ArrayList<List<Integer>>();
		List<Integer> temp = new ArrayList<Integer>();
		alllist.add(new ArrayList<Integer