(lintcode)第18题 带重复元素的子集

[1,2,2]

[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]

思路：可以看这篇http://blog.csdn.net/aphysia/article/details/77849042，只是更改一部分，取出list的循环控制条件是改成为列表的大小，然后加入的时候，要判断列表里面是不是已经含有这个元素，要是已经有，则不加进去，否则，要加进去。代码如下：

public class Solution {
/*
* @param nums: A set of numbers.
* @return: A list of lists. All valid subsets.
*/
public List<List<Integer>> subsetsWithDup(int[] nums) {
ArrayList<List<Integer>> res=new ArrayList<List<Integer>>();
ArrayList<Integer>list=new ArrayList<Integer>();
if(nums==null ){
return res;
}
res.add(list);
Arrays.sort(nums);
for(int i=0;i<nums.length;i++){
int size=res.size();
for(int j=0;j<size;j++){
List<Integer>temp=res.get(0);
res.remove(0);
ArrayList<Integer>temp2=new ArrayList<Integer>(temp);
temp2.add(temp2.size(),nums[i]);
if(!res.contains(temp2))
res.add(temp2);
if(!res.contains(temp))
res.add(temp);
}
}
return res;

}
}