46全排列

qq_40138832

于 2020-09-28 21:57:08 发布

阅读量138

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_40138832/article/details/108858597

版权

本文通过两个不同的Python实现，详细介绍了如何生成一个没有重复数字序列的所有全排列。示例中展示了对于输入序列[1,2,3]，如何得到所有可能的排列组合。这些方法包括使用内置的`itertools.permutations`函数以及递归辅助函数实现。

摘要由CSDN通过智能技术生成

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

示例:

输入: [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: List[int]) -> List[List[int]]:
        import itertools
        return list(itertools.permutations(nums))


class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res=[]
        def helper(nums,curr_nums):
            if(not nums):
                res.append(curr_nums[:])
                return
            for i ,v in enumerate( nums ):
                curr_nums.append(v)
                helper(nums[:i]+nums[i+1:],curr_nums)
                curr_nums.pop()
        helper(nums,[])
        return res