【lc刷题】90 子集 II(排列组合)_Day25(82/300)

90. 子集 II
     
    给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
     
    说明：解集不能包含重复的子集。
     
    示例:
     
    输入: [1,2,2]
    输出:
    [
    [2],
    [1],
    [1,2,2],
    [2,2],
    [1,2],
    []
    ]
     
    输入: [4,4,4,1,4]
    输出:[[],[4],[4,4],[4,4,4],[4,4,4,4],[1],[1,4],[1,4,4],[1,4,4,4],[1,4,4,4,4]]

78 子集(排列组合)的升阶版

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        lst = []
        nums.sort()
        for i in range(len(nums)+1) :
            for _ in itertools.combinations(nums, i):
                if not _ in lst:
                    lst.append(_)
                    
        return lst