Python版-LeetCode 学习：46. 全排列

最新推荐文章于 2025-03-03 12:23:53 发布

guyu1003

最新推荐文章于 2025-03-03 12:23:53 发布

阅读量790

点赞数 1

分类专栏： LeetCode算法文章标签： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/guyu1003/article/details/107253780

版权

LeetCode算法专栏收录该内容

17 篇文章

订阅专栏

本文深入解析全排列问题的两种高效算法实现，包括回溯法和递归法，提供清晰的Python代码示例，帮助读者理解并掌握全排列的求解技巧。

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

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

示例:输入: [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

方法1：该方法主要是利用回溯法，

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        track=[]
        res=[]

        def arrange(nums,track):
            if len(track)==len(nums):
                # 由于list是可变对象，因此，这里要用[:]取到具体的值，再append进res中。
                res.append(track[:])
                return 
            for i in nums:
                if i in track:
                    # 如果nums数值已在搜寻表中，继续下一轮
                    continue
                # 添加路径
                track.append(i)
                arrange(nums,track)
                # 对路径进行回溯，将原添加进的值移除
                track.pop()
        
        arrange(nums,track)
        return res

方法2：

主要是利用了递归的迭代过程中，对列表上元素进行不同拼接，将各种可能值遍历出来。

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        def cur(nums, temp):
            if not nums:
                # 将中间结果加入结果集
                res.append(temp)
                return
            for i in range(len(nums)):
                # 利用递归的迭代进行结果遍历
                cur(nums[:i] + nums[i+1:], temp + [nums[i]])
        cur(nums, [])
        return res

这是我见过解决全排列代码量最少的方式。

ps:有空再补解析