python写算法题：leetcode: 77. Combinations

最新推荐文章于 2022-07-28 15:41:03 发布

激荡数十年

最新推荐文章于 2022-07-28 15:41:03 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

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

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文介绍了一种使用Python解决组合数问题的方法。通过定义一个Solution类，实现了_comb和combine两个核心函数，前者用于递归生成所有可能的组合，后者则生成指定长度的所有组合列表。适用于需要快速生成组合的场景。

摘要生成于 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 combine(self, n, k):
        """
        :type n: int
        :type k: int
        :rtype: List[List[int]]
        """
        lst=[i for i in xrange(1, n+1)]
        res=self._comb(lst, k)
        return res