leetcode46 全排列 js

本是古典何须时尚 2022-11-12 08:16 58阅读 0赞

# leetcode46 全排列 #

给定一个 **没有重复** 数字的序列，返回其所有可能的全排列。

**示例:**

输入: [1,2,3]
    输出:
    [
      [1,2,3],
      [1,3,2],
      [2,1,3],
      [2,3,1],
      [3,1,2],
      [3,2,1]
    ]

**解题思路：**

分析题目可知为树形问题，可以使用回溯算法。且每一个数字只能选择一次，故我们需要使用一个变量记录数字是否被选择过。

**使用刻意练习的思路思考：**

1、递归树和状态变量。状态变量为新数组。

![image-20210315145416093][]

2、递归出口 len === n

3、选择列表 for循环 如果数字被选过，则continue。选择该数字，标记

4、剪枝 ：不能选重复的

5、撤销：for 循环中撤销，pop并取消标记。

var permute = function (nums) { 
      let len = nums.length;
      const res = [];
      const used = [];
    
      var dfs = function (temp) { 
        if (temp.length === len) { 
          return res.push(temp.slice());
        }
    
        for (let i = 0; i < len; i++) { 
          if (used[nums[i]]) continue;
          used[nums[i]] = true;
          temp.push(nums[i]);
          dfs(temp);
          temp.pop();
          used[nums[i]] = false;
        }
      }
    
      dfs([]);
      return res;
    };

[image-20210315145416093]: /images/20221022/35d50780046f43c1883fef825bd8ff71.png

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode 46】全排列

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

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

相关 leetcode46 全排列 js

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

本是古典何须时尚/ 2022年11月12日 08:16/ 0 赞/ 59 阅读

相关（js）leetcode 46. 全排列

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

太过爱你忘了你带给我的痛/ 2022年10月29日 05:28/ 0 赞/ 119 阅读

相关 leetcode 46 全排列

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

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

相关 LeetCode 46. 全排列

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

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

相关【LeetCode】46. 全排列

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

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

相关 leetcode:46. 全排列

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

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

相关 leetcode:46.全排列

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

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

相关 LeetCode-46.全排列

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

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

相关 leetcode46全排列

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

我会带着你远行/ 2022年01月08日 02:05/ 0 赞/ 283 阅读