【中等】78. 子集（后续需补充回溯）

菜菜2022

于 2022-02-26 15:29:32 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 动态规划散列表

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123150609

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种使用迭代法实现的Python3解决方案，以解决列表的子集生成问题。代码运行快速，内存占用低，通过了所有测试用例。重点讲解了如何在52毫秒内完成任务，同时减少内存消耗至14.9MB，适合优化算法竞赛中的子集生成问题。

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

题目
代码
【方法1：迭代法】
执行用时：52 ms, 在所有 Python3 提交中击败了8.86% 的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了93.52% 的用户
通过测试用例：10 / 10

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        res = [[]]
        for i in nums:
            res += [[i] + num for num in res]
        return res