Leedcode 77. 组合

pythonSuperman

于 2023-04-03 09:05:52 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签：深度优先 leetcode 算法

本文链接：https://blog.youkuaiyun.com/llf000000/article/details/129921535

该文章介绍了如何使用深度优先搜索(DFS)解决从n个数中取出k个数的所有组合问题。定义了一个名为`Solution`的类，包含一个方法`combine`，该方法通过递归地添加和回溯路径来生成所有可能的组合列表。

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

思路

代码随想录

答案

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        result = []
        path = []
        def dfs(n,k,start): 
            if len(path) == k:
                result.append(path[:])
                return
            for i in range(start,n+1):
                path.append(i)
                dfs(n,k,i+1)
                path.pop()
        dfs(n,k,1)
        return result