90. 子集 II

90. 子集 II

难度中等997收藏分享切换为英文接收动态反馈

给你一个整数数组 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

func subsetsWithDup(nums []int) [][]int {
    sort.Ints(nums)
    path, res,used = make([]int, 0), make([][]int, 0),make([]bool,len(nums))
    dfs(nums,0)
    res=append(res,nil)
    return res
}

var (
    res [][]int
    path []int
    used []bool
)

func dfs(nums []int,startindex int){
    if startindex==len(nums){
        return
    }
    for i:=startindex;i<len(nums);i++{
        if i>0 && nums[i]==nums[i-1] && used[i-1]==false{//去重
            continue
        }
        used[i]=true

    
        path=append(path,nums[i])
        tmp:=make([]int,len(path))
        copy(tmp, path)
        res = append(res, tmp)
        
        dfs(nums,i+1)
        path=path[:len(path)-1]
        used[i]=false
        
    }
}