首页 > itarticle > leetcode_combinations

leetcode_combinations

admin 11月 13, 2020 0

Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.
（列举 C_n^k 的所有组合）

Example:

1. 回溯法 / DFS

具体实现方法如下：

class :
    def dfs(self, i, re_list):
        if len(re_list) == self.k:
            self.result.append(re_list)
        for j in range(i, self.n + 1):   
            self.dfs(j + 1, re_list + [j])

    def combine(self, n: int, k: int) -> List[List[int]]:
        self.n = n
        self.k = k
        self.result = []
        self.dfs(1, [])
        return self.result