Day26——回溯3

打卡题目：leetcode第90题，子集Ⅱ
相似题目：78

【代码】

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        result = []
        nums.sort()
        def dfs(temp: List[int], idx:int):
            result.append(temp[:])
            for i in range(idx, len(nums)):
                if i > idx and nums[i] == nums[i-1]:
                    continue
                temp.append(nums[i])
                dfs(temp, i+1)
                temp.pop()
        dfs([], 0)
        return result