解题思路-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