第三十一题 90. 子集 II

90. 子集 II

题目描述

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

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

示例 1

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

示例 2

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

提示

• 1 <= nums.length <= 10
• 10 <= nums[i] <= 10

思路

DFS

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsetsWithDup = function(nums) {
    let result = [];
    let temp = [];
    let len = nums.length;
    let flag = -11;
    nums.sort((a,b)=>{return a-b;});
    let backTracking = function(index){
        
        result.push(temp.slice());
        if(index > len-1) return;
        for(let i = index; i < len; i++){
           if(flag === nums[i]) continue;
            temp.push(nums[i]);
            backTracking(i+1);
            flag = nums[i];
            temp.pop();
        }
    }
    backTracking(0);
    return result;
};