力扣 90 利用used在树层去重

你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的 

子集

（幂集）。

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

示例 1：

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

示例 2：

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

class Solution:

    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:

        resoult=[]

        path=[]

        nums.sort()

        used = [False]*len(nums)

        def backtracking(start,used):

            resoult.append(path[:])

            for i in range(start, len(nums)):

                if i>0 and nums[i]==nums[i-1] and used[i-1]==False:

                    continue

                path.append(nums[i])

                used[i]=True

                backtracking(i+1,used)

                used[i]=False

                path.pop()

        backtracking(0,used)

        return resoult