题解 | #牛棚分组#

• 题目考察的知识点 : 回溯法枚举
• 题目解答方法的文字分析：

1. 可以使用回溯法枚举所有符合条件的组合。
2. 由于题目要求升序排列，因此新的数必须大于前一个数。由于每个数字只能出现一次，所以每次从上一个数的下一个开始选取。
3. 如果组合元素个数达到了 k，就将组合加入答案中。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @param k int整型
# @return int整型二维数组
#
class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        res = []
        path = []

        def backtrack(start: int) -> None:
            if len(path) == k:
                res.append(path[:])
                return

            for i in range(start, n + 1):
                path.append(i)
                backtrack(i + 1)
                path.pop()

        backtrack(1)

        return res