90. 子集 II

最新推荐文章于 2024-06-30 11:06:12 发布

统计分析分析

最新推荐文章于 2024-06-30 11:06:12 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36303521/article/details/91360475

leetcode 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种在给定可能包含重复元素的整数数组的情况下，如何使用Python实现生成不包含重复子集的全部子集（幂集）的方法。通过先对数组进行排序，然后逆序遍历数组，对每个元素生成新的子集并加入结果中，同时检查并避免重复子集的产生。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        nums.sort()

        res = [[]]
        for i in range(len(nums)-1, -1, -1):
            for subres in res[:]: 
                res.append(subres+[nums[i]])
                if res.count(res[-1]) > 1:
                    res.pop()
    
        return res