0077：组合（★）

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        def dfs(i):
            if i>n or len(path)==k:
                if len(path)==k:
                    res.append(path[:])
                return
            dfs(i+1)
            path.append(i)
            dfs(i+1)
            path.pop()
        res,path = [],[]
        dfs(1)
        return res