LeetCode-46-全排列

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

image.png

解题思路：

1. 回溯

Python3代码：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        def backtrack(nums, tmp):
            if not nums:
                res.append(tmp)
                return tmp
            for i in range(len(nums)):
                backtrack(nums[:i]+nums[i+1:], tmp+[nums[i]])
        backtrack(nums, [])
        return res