90_子集Ⅱ

最新推荐文章于 2024-09-18 17:04:16 发布

clbobo

最新推荐文章于 2024-09-18 17:04:16 发布

阅读量76

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_41529389/article/details/103523000

版权

Leetcode 专栏收录该内容

87 篇文章 0 订阅

订阅专栏

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

示例:
输入: [1,2,2]
输出:
[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]
"""


def subsetsWithDup(nums):
    arr = []
    n = len(nums)
    nums.sort()         # 不排序的话不对，，后面要改条件，避免重复

    def helper(i, tmp):
        if tmp not in arr:
            arr.append(tmp)
        for j in range(i, n):
            helper(j+1, tmp+[nums[j]])
    helper(0, [])
    return arr