题目

46. 全排列

代码如下

var permute = function(nums) {
    const res = [];
    // 从第二个参数开始依次是depth, path， used
    backTrack(nums,0,[],[],res);
    return res;
};

var backTrack = function(nums, depth, path, used, res) {
    if(depth === nums.length) {
        res.push(path.slice());
        return;
    }
    for(let i=0;i<nums.length;i++){
        if(!used[i]) {
            used[i] = true;
            path.push(nums[i]);
            backTrack(nums, depth+1, path, used, res);
            path.pop();
            used[i] = false;
        }
    }
}

[回溯]leetcode46. 全排列
题目 46. 全排列[https://leetcode-cn.com/problems/permutations/...
leetcode46. 全排列
题目全排列思路使用深度优先&递归方法来做不断地抽取其中一个数字，剩余数字构成子问题：1+[2,3]、2+[1,...
回溯--全排列
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
LeetCode46.全排列 JavaScript
给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 参考：
4.2 回溯法（2）
套路解决全排列问题可以用到回溯全排列问题往往可以用交换两位置元素的方法，完成后续步骤后，需要回溯时再交换回原来...
全排列
回溯实现全排列给定一组数，如：1,2,3。编程实现全排列形式：123,132,213,231,312,321
排列组合与回溯法
排列，组合，回溯法 ex.1 ex.2 排列全排列：从第一个数字起，每个数字分别与它后面的数字交换去重全排列：...
回溯一:全排列、子集
46. 全排列[https://leetcode-cn.com/problems/permutations/]47...
全排列（LeetCode 46 回溯）
题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3]输出:[[1,2,3],...
「回溯算法」专题介绍
「回溯算法」专题介绍第 1 节：从全排列问题开始理解回溯搜索算法引言大家好，今天要和大家分享的主题是“回溯算...