leetcode题目46. 全排列

题目描述

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

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

python代码

回溯法

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        self.result_all = []
        self.dsf(nums, [])
        return self.result_all

    def dsf(self, nums, result):
        if not nums:
            self.result_all.append(result)
            return
        for i in range(len(nums)):
            temp = nums.copy()
            temp.pop(i)
            self.dsf(temp, result+[nums[i]])