子集 II （回溯）

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

解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

示例 1：

输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]
示例 2：

输入：nums = [0]
输出：[[],[0]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subsets-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这题跟求组合总和去重一样的 不懂可以看 我组合总和去重的文章

package 回溯;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class 子集II {
	static List<List<Integer>> res = new ArrayList<List<Integer>>();
	static LinkedList<Integer> list = new LinkedList<Integer>();
	public static void main(String[] args) 
	{
		int[]nums= {1,9,8,3,-1,0};
		System.out.println(subsets(nums));
	}
	public static List<List<Integer>> subsets(int[] nums) 
	{	Arrays.sort(nums);
		for (int i : nums) {
			System.out.println(i);
		}
		backTracking(nums, 0);
		return res;
    }	
	public static void backTracking(int[] nums,int startindex) 
	{
		
		res.add(new ArrayList<>(list));
		int[] used = new int[nums.length];//用标记数组的话要注意0这个情况
		for (int i = startindex; i < nums.length; i++) 
		{
			used[i]=nums[i];
			if(i>0)
			{
				if(used[i]==0)
				{
					
				}
				else if(used[i]==used[i-1])
					continue;
				
			}
			//也可以不用标记数组
//			if ( i > startindex  && nums[i - 1] == nums[i] ) {
//		        continue;
//		      }
			
			
			list.add(nums[i]);
			System.out.println("i="+i);
			System.out.println("nums[i]="+nums[i]);
			backTracking(nums, i+1);
			list.removeLast();
		}
		
	}
}