leetcode-46. 全排列-js回溯

最新推荐文章于 2022-09-26 16:39:31 发布

前端千帆

最新推荐文章于 2022-09-26 16:39:31 发布

阅读量114

点赞数

分类专栏： # 回溯 leetcode 文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44335776/article/details/123173512

版权

leetcode 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

回溯

5 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

代码

/**
 * 回溯算法
 *      nums：数字数组
 *      track：已经过路径
 *      选择列表由nums和track得出
 *      
 *      退出递归条件：路径上已经有数组里的全部数字
 *      
 */
var permute = function(nums) {
    return backTrack(nums, [], [])
};

var backTrack = function(nums, track, res) {
    if (track.length === nums.length) {
        // 由于数组对象指针问题，这里需要浅拷贝
        const temp = [...track]
        res.push(temp)
        return
    }

    for (let i = 0; i < nums.length; i++) {
        // 去除不合法的选择（可以想象成隐式操作选择列表，去除那些已经选择的元素）
        if (track.includes(nums[i])) continue
        // 做出选择
        track.push(nums[i])

        // 继续遍历
        backTrack(nums, track, res)

        // 撤销选择，为下一个选择腾出空位
        track.pop()
    }

    return res
}