LeetCode 78. Subsets 解题报告（python）

最新推荐文章于 2025-03-19 00:15:00 发布

原创最新推荐文章于 2025-03-19 00:15:00 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文详细解析了LeetCode上的经典问题——子集问题（78题），通过Python代码实现了一个简洁高效的解决方案。利用递归思想，避免了重复子集的出现，确保了所有可能子集的生成。

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

78. Subsets

Subsets python solution

题目描述

Given a set of distinct integers, nums, return all possible subsets (the power set).
Note: The solution set must not contain duplicate subsets.
在这里插入图片描述

解析

题目中有条很关键的约束就是distinct，保证数组里各个元素都不同，这样就不用担心重复的情况，大大降低难度。

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