力扣-全排列 med

简介: 力扣-全排列 med

前言

数据结构与算法属于开发人员的内功,不管前端技术怎么变,框架怎么更新,版本怎么迭代,它终究是不变的内容。 始终记得在参加字节青训营的时候,月影老师说过的一句话,不要问前端学不学算法。计算机学科的每一位都有必要了解算法,有写出高质量代码的潜意识

一、问题描述

给定一个不含重复数字的数组 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]]

二、思路讲解

拿到问题的时候,先不着急,分析一下,全排列问题。是不是有以下几个特点

  • 每次走N步(N为数组的长度),走过的路径不能重复
  • 每走一步,都可以撤销(如果还能走其它路的话)
  • 计算所有不重复的路径 我在这篇文章中罗列了其它有关回溯算法的题目,感兴趣的话可以看一下: 春招前你一定可以学会的回溯算法ByteDance
var permute = function(nums) {
    const res = [] // 存储所有结果
    const map = {} // 记录当前元素是否存在,其实就是记录当前走过的路
    const dfs = (arr)=>{
        if(arr.length==nums.length){
            res.push(arr.slice()) // 对数组进行浅拷贝,避免后续操作数组会影响到res的值 
            return
        }
        for(const num of nums){ // 横向遍历
            if(map[num]){ // 这个元素已经选过
                continue
            }
            map[num] = true
            arr.push(num) // 选择元素
            dfs(arr) // 递归
            arr.pop() // 撤销选择
            map[num] = false 
        }
    }
    dfs([])
    return res
};

后续

好了,本篇 力扣-全排列到这里就结束了,我是邵小白,一个在前端领域摸爬滚打的大三学生,欢迎👍评论。


相关文章
|
6月前
|
Java
leetcode-46:全排列
leetcode-46:全排列
42 1
|
6月前
leetcode47全排列2刷题打卡
leetcode47全排列2刷题打卡
35 0
|
6月前
|
Java
46. 全排列 --力扣 --JAVA
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
39 0
|
1月前
|
算法
Leetcode第46题(全排列)
这篇文章介绍了LeetCode第46题“全排列”的解题方法,使用深度优先搜索(DFS)和回溯算法来生成给定数组的所有可能排列。
25 0
Leetcode第46题(全排列)
|
1月前
Leetcode第47题(全排列II)
LeetCode第47题要求返回一个包含重复数字序列的所有不重复全排列,通过深度优先搜索和去重策略来解决。
28 0
|
3月前
|
算法
LeetCode第46题全排列
LeetCode第46题"全排列"的解题方法,利用回溯法避免重复并确保元素的有序性,生成所有可能的排列组合。
LeetCode第46题全排列
|
3月前
|
算法
LeetCode第47题全排列II
LeetCode第47题"全排列II"的解题方法,通过排序和添加去重逻辑,使用回溯法避免生成重复的排列组合。
|
3月前
|
Python
【Leetcode刷题Python】46. 全排列
本文介绍了LeetCode题目46的Python编程解决方案,题目要求给定一个不含重复数字的数组,返回该数组所有可能的全排列。
23 0
|
5月前
|
机器学习/深度学习 存储 算法
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
|
6月前
|
Go
golang力扣leetcode 47.全排列II
golang力扣leetcode 47.全排列II
78 0