题目描述：给定一个没有重复数的序列，返回所有可能的全排列。示例：输入：[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路：代码如下：class解法：defpermute(self,nums:List[int])->List[List[int]]:self.length=len(nums)self.re=[]self.sub_permute(nums,[])returnself.redefsub_permute(self,nums,temp):如果len(temp)==self.length:self.re。append(temp)else:foriinnums:self.sub_permute(nums[:nums.index(i)]+nums[nums.index(i)+1:],temp+[i])时空复杂度：标题来源：力扣（LeetCode）参考博客：https://blog.csdn.net/weixin_41958153/article/details/81015423
