leetcode专题训练 78. Subsets

Emma1997

于 2020-07-25 10:59:27 发布

阅读量173

点赞数

分类专栏： leetcode+剑指offer

本文链接：https://blog.youkuaiyun.com/Ema1997/article/details/107575471

版权

leetcode+剑指offer 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种使用直接回溯法解决子集问题的方法，通过递归调用实现对所有可能子集的枚举，提供了详细的Python代码实现。

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

直接回溯法搞一发即可，和77差不多。

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        output = []
        l = len(nums)

        def backtrack(begin: int, cur: List[int]):
            output.append(cur[:])
            for i in range(begin, l):
                cur.append(nums[i])
                backtrack(i+1, cur)
                cur.pop()
        
        backtrack(0, [])
        return output