python写算法题：leetcode: 78. Subsets

最新推荐文章于 2025-05-20 14:00:00 发布

激荡数十年

最新推荐文章于 2025-05-20 14:00:00 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/92295482

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文介绍了一种使用Python实现的组合算法，该算法能够生成给定列表的所有可能子集，包括空集和自身。通过递归方式，算法有效地处理了不同长度的子集生成，适用于多种计算机科学和算法设计场景。

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

class Solution(object):
    def _comb(self, lst, k):
        if k==0: return [[]]
        if k==1: 
            return [ [v] for v in lst ]
        ret=[]
        n=len(lst)
        for i in xrange(0, n-k+1):
            #lst[i],lst[0]=lst[0],lst[i]
            #for v in self._comb(lst[1:], k-1):
            #    v.insert(0, lst[0])
            #    ret.append(v)
            #lst[i],lst[0]=lst[0],lst[i]
            
            for v in self._comb(lst[i+1:], k-1):
                v.insert(0, lst[i])
                ret.append(v)
        return ret   
    
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res=[]
        for k in xrange(0,len(nums)+1):
            res.extend(self._comb(nums, k))
        return res