python leetcode 77. Combinations

最新推荐文章于 2024-01-04 09:24:15 发布

原创最新推荐文章于 2024-01-04 09:24:15 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入解析了深度优先搜索(DFS)的基本思想及其实现方式，通过一个具体的Python代码示例，展示了如何使用DFS解决组合问题。该算法递归地探索所有可能的路径，直到找到解或者确定无解为止。

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

最基本的DFS思想

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