【力扣TOP100】全排列

题目要求：

思路：

可使用递归的方式。permute(nums)=对permute(nums[0:len(nums)-1])的每一个元素，尝试添加元素nums[len(nums)-1]

代码：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        l=len(nums)
        if l==1:
            return [nums]
        t=self.permute(nums[0:l-1])
        ans=[]
        for v in t:
            for j in range(l-1):
                tt=v[0:j]+[nums[l-1]]+v[j:l-1]
                ans.append(tt)
            ans.append(v+[nums[l-1]])
        return ans