解题思路-leetcode90题：子集Ⅱ

解题思路-leetcode90题：子集Ⅱ

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
示例 1：
输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]
示例 2：
输入：nums = [0]
输出：[[],[0]]

解题思路：
本题采用回溯法解题，通过构造回溯函数遍历每一种可能性，在回溯搜索之前先对nums进行排序，用以去掉重复情况，之后构造回溯函数，回溯函数的参数包含当前遍历位置及当前结果列表，回溯函数内先判断当前结果列表是否在最终结果res内，不在则添加。同时在函数内对当前位置的后续元素进行遍历，每一次遍历都进入回溯函数。代码如下：

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        if nums == []:
            return [[]]
        res = []
        nums = sorted(nums)
        def sousuo(i, temp):
            if temp not in res:
                res.append(temp)
            for j in range(i, len(nums)):
                sousuo(j+1, temp + [nums[j]])
        sousuo(0, [])
        return res

提交后，通过。