[数据结构与算法]python组合(leetcode)

给定两个整数n 和 k,返回范围[1,n] 中所有可能的k个数的组合。你可以按任何顺序返回答案。

• 回溯
  代码如下：

class Solution:
    def combine(self, n: int, k: int):
        path, result = [], []
        def backtrack(start, n, k, path):
            if len(path) == k:
                result.append(path[:])
                return
            for i in range(start, n-(k-len(path)) + 2):  # n - (k - len(path)) + 1 不满足k的个数，就剪枝
                path.append(i)
                backtrack(i + 1, n, k, path)
                path.pop()
        backtrack(1, n, k, path)

        return result