给定两个整数 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]]
递归实现:
易错点: re=copy.deepcopy(rev) 需要深拷贝
# @lc app=leetcode.cn id=77 lang=python3
#
# [77] 组合
#
#递归:
# @lc code=start
class Solution:
def combine(self, n: int, k: int) -> List[List[int]]:
class Solution:
def combine(self, n: int, k: int) -> List[List[int]]:
rev=list()
res=list()
import copy
def f(n,k):
if k==0:
re=copy.deepcopy(rev)
res.append(re)
return
else:
for i in range(n,k-1,-1):
rev.append(i)
f(i-1,k-1)
rev.pop()
f(n,k)
return res