题解 | #组合#

dfs, 依次添加当前值至路径数组,当数组长度 == k 时,加入结果中

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @param k int整型 
# @return int整型二维数组
#
class Solution:
    def combine(self , n: int, k: int) -> List[List[int]]:
        # write code here
        res = []
        def dfs(sub, s):
            nonlocal res
            if len(sub) == k:
                res.append(list(sub))
                return
            for i in range(s, n + 1):
                dfs(sub + [i], i + 1)
        dfs([], 1)
        return res