LeetCode-77-组合
题目
给定两个整数 n
和 k
,返回范围
[1, n]
中所有可能的 k
个数的组合。
你可以按 任何顺序 返回答案。
示例 1:
1 |
|
示例 2:
1 |
|
提示:
1 <= n <= 20
1 <= k <= n
题解
笑死,5.04%
,但终究通过了不是,问题出在int[]
转list
上,这里我用的方法很慢,如果path
用别的方式储存或许可以加快速度,这里不多赘述了,重点是掌握回溯的方法。
这题和17题还是比较类似的,代码我都用的差不多的代码。
path
是每次遍历暂存的结果,这一题path
的长度还是固定为k
的,关键在于DFS
方法,这里传入参数i, j, n, k
,i
是开始的位置,这里因为没有映射关系,所以用j
表示遍历的数字,n
和k
都是判断的时候用到的。
如果i
位置等于k
了,说明当前遍历了k
个数,需要把path
加入到res
里了,这里用的方法是Arrays.stream(path).boxed().collect(Collectors.toList())
;
不然的话,j <= k
的时候,我们继续往后遍历即可i + 1
,j + 1
。
1 |
|
LeetCode-77-组合
https://excelius.xyz/leetcode-77-组合/