Leetcode78 Subset

最新推荐文章于 2019-08-10 20:31:32 发布

原创最新推荐文章于 2019-08-10 20:31:32 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

蜗牛选手王豆逗的刷题之路专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用递归函数寻找一个整数列表所有可能子集的方法。通过两个递归调用，一个包含当前元素，另一个排除当前元素，最终收集所有子集。代码示例采用Python编写。

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

构造递归函数。先加进数来找子集，再减去数来找其他子集。

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        
        self.results=[]
        self.search(sorted(nums),[],0)
        return self.results
        
    def search(self,nums,sub,index):
        if index==len(nums):
            self.results.append(sub)
            return
        self.search(nums,sub+[nums[index]],index+1)
        self.search(nums,sub,index+1)