Leetcode Medium 36

Leetcode 77:组合

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        self.res = []
        nums = list(range(1, n+1))
        self.helper(nums, k , 0, [])
        return self.res
    
    def helper(self, nums, k, start, temp):
        if len(temp) == k:
            self.res.append(temp.copy())
            return

        for i in range(start, len(nums)):
            temp.append(nums[i])
            self.helper(nums,k, i+1, temp)
            temp.pop()
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。