python leetcode 78. Subsets 90. Subsets II

最新推荐文章于 2021-03-14 22:15:19 发布

Neekity

最新推荐文章于 2021-03-14 22:15:19 发布

阅读量566

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84935579

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了子集生成算法的实现，包括无重复元素的子集生成(LeetCode 78题)和包含重复元素的子集生成(LeetCode 90题)，通过Python代码详细解释了递归和迭代两种方法。

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

78. Subsets

class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res=[[]]
        for n in nums:
            for i in range(len(res)):
                res.append([n]+res[i])
        return res

90. Subsets II

class Solution:
    def subsetsWithDup(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res=[[]]
        nums.sort()
        for n in nums:
            for i in range(len(res)):
                val=[n]+res[i]
                if not val in res: res.append(val)
        return res