LeetCode SubsetsII

题目：

Given a collection of integers that might contain duplicates,
nums, return all possible subsets.

Note:

Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.

For example,

If nums =

[1,2,2]

, a solution is:

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

题意：

给定一个数组，这数组中可能会有重复的元素出现，然后将各种组合的情况输出。

题解：

此题和上一题Subset是姊妹的，只不过这里多了一个需要判断的条件，也就是给定的数组中出现了重复元素，思路和之前的那题是一样的，多一个临时的变量来保存每一次之前保存的结果，并且这个临时变量我用Set<List<Integer>>()来存储，因为要确保每一次都是独一无二的，也就是不能有重复的变量存入到之前的结果中。

public class Solution
{
public List<List<Integer>> subsetsWithDup(int[] nums)
{
List<List<Integer>> result = new ArrayList<List<Integer>>();
int length = nums.length;
if(nums == null || length == 0)
return null;
Arrays.sort(nums);

for(int i = 0; i < length; i++)
{
Set<List<Integer>> set = new HashSet<List<Integer>>();
for(List<Integer> l : result)
{
set.add(new ArrayList<Integer>(l));
}
System.out.println(set.size());
for(List<Integer> li : set)
{
li.add(nums[i]);
}
List<Integer> temp = new ArrayList<Integer>();
temp.add(nums[i]);
if(!set.contains(temp))
set.add(temp);
for(List<Integer> a : set)
{
if(!result.contains(a))
result.add(a);
}
System.out.println(result.size());
}
result.add(new ArrayList<Integer>());
return result;
}
}