全排列Python3

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

示例:
输入: [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]]:
        self.length = len(nums)
        self.re = []
        self.sub_permute(nums,[])
        return self.re
    
    def sub_permute(self,nums,temp):
        if len(temp) == self.length:
            self.re.append(temp)
        else:
            for i in nums:
                self.sub_permute(nums[:nums.index(i)]+nums[nums.index(i)+1:],temp+[i])

时间与空间复杂度：

题目来源：力扣（LeetCode）
参考博客：https://blog.csdn.net/weixin_41958153/article/details/81015423