leetcode--90--子集 II

题目：
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: [1,2,2]
输出:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]

题目链接：https://leetcode-cn.com/problems/subsets-ii

思路：
1、这题和78题有些类似https://www.jianshu.com/p/d5302c9afe45
，只是多个需要去重的部分

Python代码：

import copy

class Solution(object):
    def subsetsWithDup(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        if not nums:
            return [[]]

        ans = [[nums[0]],[]]
        for num in nums[1:]:
            ans_cp = copy.deepcopy(ans)
            for item_ls in ans_cp:
                item_ls.append(num)
                ans.append(item_ls)

            ans_new = []
            for item in ans:
                if sorted(item) not in ans_new:
                    ans_new.append(sorted(item))
            ans = ans_new

        return ans