Leetcode46全排列

46全排列

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

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution 1

执行用时：44 ms
内存消耗：13.8 MB
思路：递归求解

import copy
class Solution:
    def permute(self, nums: [int]) -> [[int]]:
        def recursivePermut(nums):
            if len(nums) == 1:
                return [nums]
            temp = recursivePermut(nums[1:])
            result = []
            for i in range(len(nums)):
                t = copy.deepcopy(temp)
                for line in t:
                    line.insert(i, nums[0])
                result.extend(t)
            return result
        return recursivePermut(nums)