题目链接
思路:
和subsets 第一题的思路一样。只不过,要让每次循环的起点值不相同。。
就是代码
int k=i++;
while(i<n&&nums[i]==nums[k])
{
i++;
}
实现的功能
解题代码
public class Solution {
int nums[];
int n;
List<List<Integer>> result;
public List<List<Integer>> subsetsWithDup(int[] nums) {
Arrays.sort(nums);
this.nums=nums;
n=nums.length;
result=new LinkedList<List<Integer>>();
LinkedList<Integer> temp=new LinkedList<Integer>();
help(0,temp);
result.add(new LinkedList<Integer>());
return result;
}
public void help(int start,LinkedList<Integer> temp)
{
int i=start;
while(i<n)
{
temp.add(nums[i]);
result.add(new LinkedList<Integer>(temp));
help(i+1,temp);
temp.removeLast();
int k=i++;
while(i<n&&nums[i]==nums[k])
{
i++;
}
}
}
}