组合
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。
示例 1：
输入：n = 4, k = 2
输出：
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10
/**
* @param {number} n
* @param {number} k
* @return {number[][]}
*/
var combine = function(n, k) {
let s = []
while (n > 0) {
s.unshift(n)
n--
}
let ans = []
let path = []
helper(s)
function helper(nums) {
if (path.length === k) {
ans.push([...path])
return
}
for (let i = 0; i < nums.length; i++) {
path.push(nums[i])
helper(s.slice(s.indexOf(nums[i]) + 1))
path.pop()
}
}
return ans
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/combinations