LeetCode刷题（43）--Combinations

zombee0

于 2017-11-19 17:40:58 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/zombee0/article/details/78575590

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用递归算法实现组合算法的方法。通过定义一个Python类`Solution`，其中包含一个名为`combine`的方法来生成所有可能的组合。该方法接受两个整数参数`n`和`k`，返回所有可能的大小为`k`的数字组合。

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

递归算法：

class Solution(object):
    def combine(self, n, k):
        """
        :type n: int
        :type k: int
        :rtype: List[List[int]]
        """
        if k == 0:
            return [[]]
        return [pre + [i] for i in range(1, n+1) for pre in self.combine(i-1, k-1)]