LeetCode77: 组合（js 递归）

最新推荐文章于 2022-08-01 17:22:16 发布

我的大白菜呢

最新推荐文章于 2022-08-01 17:22:16 发布

阅读量330

点赞数

分类专栏： leetcode 文章标签： leetcode javascript

本文链接：https://blog.csdn.net/star094606/article/details/113175751

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目：

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

解决：

/*
 * @lc app=leetcode.cn id=77 lang=javascript
 *
 * [77] 组合
 */

// @lc code=start
/**
 * @param {number} n
 * @param {number} k
 * @return {number[][]}
 */
var combine = function(n, k) {
    let number = []; 
    if (k === 1) {
        for (let index = 1; index <= n; index++) {
            number.push([index])
        }
        return number;
    }
    function combineSub(start, path) {
        if (path.length === k) {
            number.push(path.slice());
            return ;
        }
        for (let index = start; index <= n; index++) {
            path.push(index);
            combineSub(index + 1, path);
            path.pop();
        }
    }
    combineSub(1,[]);
    return number
};
// @lc code=end

有递归的思想很重要

递归概念及举例：https://blog.csdn.net/u012403290/article/details/69054185