leetcode 46 全排列 （python）

给定一个没有重复数字的序列，返回其全部可能的全排列。

示例:

输入: [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]]: results = [] len_n = len(nums) def backtrack(my_nums, use_nums): if len(my_nums) == len_n: results.append(my_nums) return
            for i in range(len(use_nums)): x = my_nums.copy() x.append(use_nums[i]) backtrack(x, use_nums[:i]+use_nums[i+1:]) # 不包含i元素 backtrack([], nums) return results

参考：https://www.cnblogs.com/watch-fly/p/leetcode_46_watchfly.html