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()
}
}