中级农民
- 积分
- 108
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2020-9-2
- 最后登录
- 1970-1-1
|
每天都在补昨天。。。 补916:
77题:
var combine = function(n, k, cur = [], res = [], idx = 1) {
if (cur.length === k) {
return res.push(cur.slice(0));
}
for (let i = idx; i <= n; i++) {
cur.push(i);
combine(n, k, cur, res, i + 1);
cur.pop();
}
return res;
};
var combine = function (n, k) {
let arr = [];
let i, j;
for (i = 1; i <= n; i++) arr.push(i);
let allCombinations = [];
backTrack(arr, k, [], allCombinations);
return allCombinations;
};
backTrack = (arr, k, res, allCombinations) => {
if (arr.length < k) return;
if (arr.length === k) {
res = res.concat(arr);
allCombinations.push(res.slice());
return;
}
if (k === 0) {
allCombinations.push(res.slice());
return;
}
let i;
for (i = 0; i < arr.length; i++) {
res.push(arr[i]);
backTrack(arr.slice(i + 1, arr.length), k - 1, res, allCombinations);
res.pop();
}
} |
|