【LeetCode】46. Permutations 解题报告（Python）

题目分析：

这个题是数组的全排列，例如[1, 2, 3]我们是怎么产生全排列的呢，其实就是固定一个数，让其他两个数交换位置，对于超过三个的就是固定一个动后面的，后面的也是一样先固定一个，所以这个题目可以用递归解决。

测试代码：

class Solution:
    def permute(self, nums):
        #递归函数
        def dfs(arr, point, length):
            #交换点是最后那么已完成当前排列
            if point == length - 1:
                #将结果加如res，使用list(arr)产生新的list不然arr后续还会变化
                res.append(list(arr))
            else:
                for i in range(point, length):
                    #i与point交换
                    arr[i], arr[point] = arr[point], arr[i]
                    #进入递归
                    dfs(arr, point + 1, length)
                    #递归完成i与point交换回来
                    arr[i], arr[point] = arr[point], arr[i]
        res = []
        dfs(nums, 0, len(nums))
        return res

print(Solution().permute([1,2,3,4]))    #提交时请删除该行