Leedcode 77. 组合

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #leetcode #算法

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

思路

代码随想录

答案

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

关注博主即可阅读全文