解题思路-leetcode第四十六题：全排列

解题思路-leetcode第四十六题：全排列

题目描述：
给定一个 没有重复 数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
解题思路：本题采用回溯法，利用递归函数，每一次尝试插入一个数，当不满足条件时，跳出此次递归，并循环到下一个数然后进入递归。首先是定义递归函数，函数内部，首先进行临界条件判断，若当前递归函数得输入列表已经没有元素，则将此时得到的答案t添加进最终的结果内。然后是遍历输入列表，没遍历一个数，就将此数添加进存储当前答案的列表t内，并将剩余元素和当前答案当做参数进入下一轮递归。当所有递归结束，返回此时存储结果的列表res。代码如下：

class Solution:
    def permute(self, nums: List