Appearance
77. 组合
原题链接：LeetCode 77. 组合
题目描述
给定两个整数 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]]
提示：
- 1
- 1
难度： Medium
题解代码
javascript
/**
* @param {number} n
* @param {number} k
* @return {number[][]}
*/
var combine = function(n, k) {
const ret= []
backTrack(n, k, [], ret, 1)
return ret
};
function backTrack (n, target, path, ret, start) {
if (path.length === target) {
return ret.push([...path])
}
for (let i = start; i < n + 1; i++) {
path.push(i)
backTrack(n, target, path, ret, i + 1)
path.pop()
}
}