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;
     };
  

回溯就是深度遍历，就是递归，但是回溯有一个将数值改回到原来的状态.