给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
示例1:
输入:
n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
示例2:
输入:
n = 1, k = 1
输出:
[[1]]
class Solution:
def combine(self, n: int, k: int) -> List[List[int]]:
from itertools import combinations
return [list(i) for i in combinations(iterable=range(1,n+1),r=k)]