leetcode-77-组合

最新推荐文章于 2025-08-08 22:01:10 发布

转载最新推荐文章于 2025-08-08 22:01:10 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/oldby/p/11179776.html

文章标签：

#数据结构与算法

博客涉及数据结构与算法相关内容，包含题目描述、第一次提交情况及方法二，还给出了转载链接。

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

题目描述：

第一次提交：

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        res = []
        def backtrack(i,temp_list):
            if len(temp_list)==k:
                res.append(temp_list)
            for j in range(i,n+1):
                backtrack(j+1,temp_list+[j])
        backtrack(1,[])
        return res

方法二：

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        nums = list(range(1, k + 1)) + [n + 1]
        
        output, j = [], 0
        while j < k:
            output.append(nums[:k])
            j = 0 
            while j < k and nums[j + 1] == nums[j] + 1: 
                nums[j] = j + 1 
                j += 1 
            nums[j] += 1 
        return output