77. 组合

七月听雪

于 2019-12-20 20:53:00 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_23262411/article/details/103638422

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:

        res = []
        # i记录当前有哪些数字已经遍历过
        def help(tmp,i):
            if len(tmp)==k:
                res.append(tmp)
                return 
            for j in range(i, n+1):
                help(tmp+[j],j+1)
        help([],1)
        return res