代码随想录算法训练营第24天| 669. 组合

hello_brucebat

于 2023-04-08 11:29:53 发布

阅读量37

点赞数

分类专栏：代码随想录打卡文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/hello_brucebat/article/details/130026624

版权

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

39 篇文章 0 订阅

订阅专栏

669. 组合：

代码思路

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        combine = []
        def bt(node, layer, lis):
            if layer == k:
                combine.append(lis)
                return
            for j in range(1, n-node+1):
                bt(node+j, layer+1, lis+[node+j])
        for i in range(1, n+1):
            bt(i, 1, [i])
        return combine