python leetcode 78. Subsets 90. Subsets II

最新推荐文章于 2026-06-19 17:00:49 发布

原创最新推荐文章于 2026-06-19 17:00:49 发布 · 590 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #leetcode

收录于

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

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

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