题目：
给定一个可能包含重复元素的整数数组 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
