全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [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]]: # if not nums:return [[]] # result=[] # for i in range(len(nums)): # for j in self.permute(nums[:i]+nums[i+1:]): # result.append([nums[i]]+j) # return result if not nums:return [] n=len(nums) result=[] def helper(nums,temp): if not nums: result.append(temp) return for i in range(len(nums)): helper(nums[:i]+nums[i+1:],temp+[nums[i]]) helper(nums,[]) return result

注释与未注释部分均可实现该算法，未注释部分开辟了一个新的临时变量temp用于存储每次遍历完后形成的子列表。