代码随想录day24|77. 组合

最新推荐文章于 2024-10-18 00:00:00 发布

fof920

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量130

点赞数

本文链接：https://blog.csdn.net/weixin_44529258/article/details/132367038

版权

77. 组合

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        self.path = []
        self.result = []
        self.backtracking(n,k,1)
        return self.result 
    def backtracking(self, n , k , start_index):
        if len(self.path) == k:
            self.result.append(self.path[:])
            return
        for i in range(start_index,n+1):
            self.path.append(i)
            self.backtracking(n,k,i+1)
            self.path.pop()

注意在self.result.append(self.path[:])就是没问题的，self.result.append(self.path)就不行