解题思路-leetcode第七十七题：组合

解题思路-leetcode第七十七题：组合

题目描述：
给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。
示例:
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

解题思路：本题利用递归方法解题，递归参数包含t，res，solution。其中t代表递归内遍历的起始位置，res存储最后的结果列表，solution存储当前子结果。递归函数内，首先判断子结果是否长度为k，若为k，则说明当前子结果满足条件，则将子结果添加进res内，然后退出当前递归函数。然后从起始位置t开始遍历n，每次遍历将当前元素添加进solution内，然后进入递归函数，从函数内出来时，将solution最后一个元素抛出，然后遍历下一个元素。代码如下：

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        res = []
        def recall(t, res, solution):
            if len(solution) == k:
                res.append(solution[:])
                return
            for i in range(t, n+1):
                solution.append(i)
                recall(i+1, res, solution)
                solution.pop()
        recall(1, res, [])
        return res

提交后，通过。