LeetCode-77. Combinations-python3解答

最新推荐文章于 2025-04-19 02:30:00 发布

shangyj17

最新推荐文章于 2025-04-19 02:30:00 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_17753903/article/details/82879606

python 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个生成特定范围内k个数字组合的算法实现。通过递归方法，从1到n中选择k个数字的所有可能组合被列举出来。示例代码展示了如何使用Python实现这一功能，并返回所有可能的组合列表。

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

0.原题：

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

Example:

Input: n = 4, k = 2
Output:
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

1.代码

class Solution:
    def my_init(self,n,k):
        self.n = n
        self.k = k
        self.temp_result = [-1 for _ in range(k)]
        self.result = []
        self.visited = [False for _ in range(n)]

    def combine(self, n, k):
        """
        :type n: int
        :type k: int
        :rtype: List[List[int]]
        """
        self.my_init(n,k)
        self.fun(0,0)
        return self.result

    def fun(self,start,index):
        if index == self.k:
            r = self.temp_result.copy()
            self.result.append(r)
            return 0
        else:
            for i in range(start,self.n):
                self.temp_result[index] = i + 1
                self.fun(i+1,index+1)             
        return 0