LeetCode046——全排列

最新推荐文章于 2025-06-23 15:35:30 发布
最新推荐文章于 2025-06-23 15:35:30 发布
阅读量1.2w 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode题解 文章标签： LeetCode Java 回溯 递归 全排列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/82766757
本文介绍了LeetCode第046题全排列的解题思路，采用回溯法进行递归穷举。重点强调了在回溯过程中需要注意的细节，如使用List<List<Integer>>存储结果，以及在递归底端创建新的ArrayList来保存当前排列。此外，还提到了算法的时间复杂度为O(n!)，空间复杂度为O(n)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/permutations/description/

题目描述：

知识点：递归、回溯

思路：回溯法穷举所有可能的排列

本题是回溯法的一个经典应用场景，思路很清晰，逻辑很简单，下面写几个注意点。

（1）在类的内部新建一个List<List<Integer>>型的变量listList，可以避免在递归过程中一直传递该变量。

（2）递归到底，往listList中新增元素时，注意需要new一个ArrayList，因为递归过程中传递的list由于回溯过程中变量的手动回溯过程，其指向的值是一直在变化的。我们需要记录的是递归到底时list中存放的是什么值。

时间复杂度是O(n !)级别的，其中n为nums数组的长度，而空间复杂度就是递归深度，是O(n)级别的。

JAVA代码：

public class Solution {

	List<List<Integer>> listList;
	
	public List<List<Integer>> permute(int[] nums) {
		listList = new ArrayList<>();
		permu
最低0.47元/天 解锁文章

200万优质内容无限畅学
LeetCode之排列[ Permutations ] 组合[ Combinations ]与实现[ Python ]
海晨威
05-28 1394
leetcode中有两道经典的题目，求一个数组的排列和组合，都可以用深度优先递归搜索的方式来求解，让我们一起来look look。 排列[ Permutations ] 题：Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1...
LeetCode——全排列（DFS）
Always-Learning
10-02 260
全排列是DFS的经典应用，无论是在平时的工作中还是在面试中，都是经常被问到的考点，接下来让我们一起来探究这个问题吧。 题目描述 解题思路 本题的核心解题思路就是使用DFS(深度优先遍历),遍历完一条路径然后再去遍历另一条路径，通过使用一个used对象来记录目标元素是否被遍历过，来实现DFS。 var permute = function(nums) { const result = []; const used = {}; function dfs(paths) .
046全排列
qq_64948664的博客
09-15 379
回溯算法非常适合这种全排列的题目，无非就是做选择、递归、撤销选择。. - 力扣（LeetCode）
leetcode：46. 全排列
最新发布
2301_81570594的博客
06-23 152
理解使用回溯算法，类比深搜和回溯。
Leetcode 排列
yake1965
11-15 668
1、 31. 下一个排列 2、46. 全排列 「回溯」算法采用试错的思想，它尝试分步的去解决一个问题。 「深度优先搜索」（Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。 设计「状态变量」：depth or index used path 方法一：回溯 class Solution: def permute(self, nums: List[int]) -> List[List[int]]: ## 回溯 def backtrack
LeetCode全排列
qq_29295351的博客
06-24 219
1.题目 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 在真实的面试中 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作...
leetcode 全排列
坑底Z蛙
10-06 323
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]   class Solution: def permute(self, nums): """ :type nums:...
Leetcode——字符串的排列(全排列)
Yawn
07-30 709
1. 题目 2. 题解 class Solution { /** 类似于 全排列2，本题使用set来去除重复元素 除了使用set去重外，还可以对数组进行排序，使用visited数组进行剪枝！ */ Set<String> res = new HashSet(); public String[] permutation(String s) { backtrack(s.toCharArray(),ne
【LeetCode】第46题——全排列（难度：中等）
Se7en_Dayz的博客
04-27 658
【LeetCode】第46题——全排列（难度：中等）题目描述解题思路代码详解注意点 题目描述 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 解题思
LeetCode 精选 TOP 面试题（Java 实现）—— 全排列
Coder Yang
01-11 662
文章目录一、题目描述1.1 题目1.2 知识点1.3 题目链接二、解题思路2.1 自研思路三、实现代码3.1 自研实现 一、题目描述 1.1 题目 全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ...
LeetCode 排序
try_again_later的博客
07-26 542
0 目录 242有效的字母异位词 349 两个数组的交集（重复/无重复） 56 合并空间 75 颜色分类 242 有效的字母异位词 方法一：sort函数排序 思路：将s和t重新排列，如果t是s变位词，排序后将产生两个相同的字符串。 class Solution { public: bool isAnagram(string s, string t) { ...
（LeetCode）排序
BrownWong的专栏
06-21 300
1. 排序链表 148. sort-list # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def sortList(self, head): """ :type head: Lis
leetcode-全排列
weixin_42100456的博客
04-18 170
题目 https://leetcode-cn.com/problems/permutations/ 思路 dfs + 回溯 bfs + 队列 code var permute = function (nums) { // dfs // let depth = 0; // let tags = new Array(nums.length).fill(false); // let res, tmp; // res = []; // tmp = [];
leetcode--全排列
weixin_40714134的博客
07-07 1551
题目1： 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路： 利用回溯的思想，创建一个boolean数组 ，记录当前下标的元素是否已经使用过，一个长度变量 记录已经装了几个元素，创建一个stack ，用来装元素，扔元素 创建一个dfs方法用来进行深度遍历， 如果长度==数组长度 当前栈元素 扔到res 里 结束当前递归 遍历
LeetCode：全排列
一个不知名码农的专栏
08-04 798
leetcode题目链接 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 实现思路：使用DFS深搜， num.pop_back()这句很关键 class Solution { public: vect...
[LeetCode] Permutations 全排列
无
11-23 855
Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 图形化表述: 解释：当第一次得到[1,2...
LeetCode--排序序列
Handsomk
03-19 535
题目链接 直接用暴力回溯的话会超时 所以直接计算每个位置上的数字 class Solution { public: string getPermutation(int n, int k) { int num[n + 1], vis[n + 1]; num[n] = 1; for (int i = n; i >= 1; i--) { //首先计算阶乘 num[5] = 24表示位置5上的数不变的话，后面的数有24种排列
LeetCode 第k个排列（康托展开）
hestyle的博客
02-13 499
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： “123” “132” “213” “231” “312” “321” 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 输入: n = 3, k = 3 输出: "21...
LeetCode31.下一个排列（字典序全排列）
扬奇的博客
08-28 3101
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1 思路分析： 下面贴一张leetcode上官方解答...
leetcode46—全排列C语言
12-24
LeetCode第46题是一个经典的动态规划问题，叫做“全排列”。题目要求计算一个数组的所有可能的全排列组合。在C语言中，你可以使用递归的方式来解决这个问题。下面是一个简单的C程序示例： ```c #include #include ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值