题目描述

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

示例 1：

输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2：

输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例 3：

输入：nums = [1] 输出：[[1]]

提示：

1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同

具体题目链接：题目链接

思路：

使用回溯算法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称

分析：

排列是有序的排列问题的不同每层都是从0开始搜索需要used数组记录path里都放了哪些元素了

代码：

var permute = function(nums) {
    if(!nums.length) return [];
    let res = [];
    let link = [];
    let used = new Array(nums.length).fill(false);

    const dfs = function() {
        if(link.length === nums.length) {
            console.log(link);
            res.push([...link]);
            console.log(res);
            return;
        }

        for(let i =0; i < nums.length; i++) {
            if(used[i]=== false) {
                link.push(nums[i])
                used[i] = true;
                console.log(link);
                console.log(used);

                dfs();
                
                used[i] = false;
                console.log(link);
                console.log(used);
                link.pop();
            };
        }
    }
    dfs();
    return res;
};

总结：

这是算法系列文章「排列题目」的相关题解