サブセットleetcode-90

サブセットleetcode-90

件名の説明：

所与の整数NUMSの配列は、すべての可能なサブセット（パワー設定）の配列を返す、重複する要素を含んでいてもよいです。説明：ソリューションセットの重複サブセットを含めることはできません。

前に私たちは、同様の問題が発生したが、これはまだそれを書いていません。ループのためのノウハウが同じ判断を追加する必要がありますが、裁きの時に問題がある、
私は私> 1、実際に私>のインデックスを書きました。

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        def dfs(nums,index,pre,path):
            res.append(path)
            for i in range(index,len(nums)):
                if i>index and nums[i] == nums[i-1]:
                    continue
                dfs(nums,i+1,pre,path+[nums[i]])
        
        res = []
        nums.sort()
        dfs(nums,0,"",[])
        return res