0
点赞
收藏
分享

微信扫一扫

leetcode-77. 组合-js回溯

互联网码农 2022-03-11 阅读 76

题目

在这里插入图片描述

代码

var combine = function(n, k) {
    const track = []
    const res = []

    function backTrack(n, k, start, track) {
        if (track.length === k) {
            res.push(track)
        }

        for (let i = start; i <= n; i++) {
            // 选择
            track.push(i)

            // 回溯
            backTrack(n, k, i+1, [...track])

            // 撤销选择
            track.pop()
        }

    }

    backTrack(n, k, 1, track)

    return res
};

参考资料

  • 回溯算法团灭排列/组合/子集问题
举报

相关推荐

0 条评论