（js）leetcode 46. 全排列

太过爱你忘了你带给我的痛 2022-10-29 05:28 126阅读 0赞

### 题目： ###

> 给定一个 没有重复 数字的序列，返回其所有可能的全排列。
> 
> 示例:
> 
> 输入: \[1,2,3\]  
> 输出:  
> \[  
>   \[1,2,3\],  
>   \[1,3,2\],  
>   \[2,1,3\],  
>   \[2,3,1\],  
>   \[3,1,2\],  
>   \[3,2,1\]  
> \]

### 思路： ###

> 回溯算法
> 
> [参考思路][Link 1]

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number[][]}
     */
    var permute = function(nums) {
        let res = [], track = [];
        backtrack(res, nums, track);
        return res;
    };
    
    var backtrack = function(res, nums, track) {
        // 触发结束条件
        if (track.length == nums.length) {
            return res.push([...track]);;
        }
        for (let i = 0; i < nums.length; i++) {
            // 排除不合法的选择
            if (track.includes(nums[i])) continue;
            // 做选择
            track.push(nums[i]);
    
            // 进入下一层决策树
            backtrack(res, nums, track);
            // 取消选择
            track.pop();
        }
    }

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3%E4%BF%AE%E8%AE%A2%E7%89%88.md
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/c6826321ecc64753b651d9f7040b06ec.png

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 46. 全排列

> 一次一粒沙，一次一件事。——《人性的优点》 46. 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

骑猪看日落/ 2024年03月31日 14:32/ 0 赞/ 77 阅读

相关 46.全排列

46.全排列题干描述解题思路回溯三部曲 1. 递归函数参数 2. 递归终止条件 3. 单层搜索的逻辑

偏执的太偏执、/ 2023年10月16日 14:08/ 0 赞/ 55 阅读

相关【LeetCode 46】全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

偏执的太偏执、/ 2022年12月06日 04:23/ 0 赞/ 209 阅读

相关 leetcode 46 全排列

前言题目：[46. 全排列][46.] 参考题解：[46.全排列-代码随想录][46._-] 提交代码排列相对于[leetcode 77 组合][leetc

古城微笑少年丶/ 2022年09月14日 09:10/ 0 赞/ 201 阅读

相关 LeetCode 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3

骑猪看日落/ 2022年05月17日 02:19/ 0 赞/ 225 阅读

相关【LeetCode】46. 全排列

题目链接：[https://leetcode-cn.com/problems/permutations/description/][https_leetcode-cn.com_

Bertha 。/ 2022年05月03日 00:56/ 0 赞/ 226 阅读

相关 leetcode:46. 全排列

题目: 给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: \[1,2,3\] 输出: \[ \[1,2,3\], \[1,3,2\

淡淡的烟草味﹌/ 2022年04月11日 04:20/ 0 赞/ 265 阅读

相关 leetcode:46.全排列

题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3] 输出: [ [1,2,3],

Dear 丶/ 2022年02月04日 04:11/ 0 赞/ 301 阅读

相关 LeetCode-46.全排列

题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例: > 输入: \[1,2,3\] > 输出: \[ \[1,2,3\], \[1,3,2\]

柔情只为你懂/ 2022年01月23日 08:09/ 0 赞/ 278 阅读

相关 46. 全排列（letecode）

include<vector> include<algorithm> include<iostream> using namespace std

柔光的暖阳◎/ 2021年11月02日 11:01/ 0 赞/ 290 阅读