Leetcode77组合(回溯求解) javascript

Leetcode77组合(回溯求解)
【Leetcode77组合(回溯求解)】给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按任何顺序返回答案。
答题

* @param {number} n * @param {number} k * @return {number[][]} */ var combine = function(n, k) { const res = []; const stack = []; function backtrack(start) { if (stack.length === k) { res.push([...stack]); return; } for (let i = start; i < n; i++) { if (stack.indexOf(i + 1) > -1) { continue; } stack.push(i + 1); backtrack(i); stack.pop(); } } backtrack(0); return res;