仅为个人记录复盘学习历程，解题思路来自代码随想录

代码随想录刷题笔记总结网址:
代码随想录

90.子集II

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

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

提供参数：整数数组nums。

主要操作：

递归三要素

1.返回值类型和输入参数：

全局变量res记录所有结果，全局变量path记录单个结果，返回值类型为void；

输入参数nums，和起始索引startIndex；

2.终止条件：

如果随着startIndex的不断增加，i会大于等于nums.length，不需要终止条件会自动停止。

3.单层递归逻辑：

3.1记录当前节点值。

3.2使用for循环横向遍历解空间树：

3.2.1判断当前节点是否与前一节点重复，如果是，跳出本次循环；

3.2.2递归纵向遍历解空间树。

3.2.3回溯。

代码大致如下：

    public List<List<Integer>>res;
    public List<Integer>path;
    public List<List<Integer>> subsetsWithDup(int[] nums) {
        res=new ArrayList<>();
        path=new ArrayList<>();
        Arrays.sort(nums);
        backTrace(nums,0);
        return res;
        
    }
    public void backTrace(int[]nums,int startIndex){
        res.add(new ArrayList(path));
        //终止条件
        //if(path.size()>=nums.length)return;

        for(int i=startIndex;i<nums.length;i++){
            if(i>startIndex&&nums[i]==nums[i-1])continue;
            path.add(nums[i]);
            backTrace(nums,i+1);
            path.remove(path.size()-1);
        }
    }