代码随想录训练营第III期--024--python

最新推荐文章于 2024-07-23 14:36:35 发布

deyiwang89

最新推荐文章于 2024-07-23 14:36:35 发布

阅读量123

点赞数

分类专栏：代码随想录文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/weixin_38757163/article/details/127926549

版权

代码随想录专栏收录该内容

36 篇文章 0 订阅

订阅专栏

树模型终于结束了，奥利给！！！

# 代码随想录训练营第III期--024--python

# 回溯的模板
'''
if stop condition:
    save result
    return 
for ():
    operate
    backtracking()
    deoperate
'''
# 77
class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:

        res = []
        def backtracking(temp,i):
            if len(temp) == k:
                res.append(temp)
                return 
            for i in range(i,n+1):
                if i not in temp:
                    backtracking(temp+[i],i)
        backtracking([],1)

        return res