全排列：回溯法

最新推荐文章于 2022-09-29 22:45:17 发布

布里渊区

最新推荐文章于 2022-09-29 22:45:17 发布

阅读量137

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/cctvcqupt/article/details/120157511

版权

全排列回溯算法数组递归 JavaScript

关键词由CSDN通过智能技术生成

算法专栏收录该内容

45 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/permutations/

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

var permute = function(nums) {
    const res = [], path = [];
    backtracking(nums, {});
    return res;
    
    function backtracking(nums, used) {

         //如果path的长度==nums的个数，说明满了，找到了一个新的排列
        if(path.length === nums.length) {
            // res.push(Array.from(path));
            res.push([...path]);
            return;
        }
        for (let i = 0; i < nums.length; i++ ) {
            if(used[i]) continue;
            path.push(nums[i]);
            used[i] = true;
            backtracking(nums, used);
            path.pop();
            used[i] = false;
        }
    }
};