[LeetCode]46.全排列（python）

1.代码

from typing import List
class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        result: List[List[int]] = []  
        length = len(nums)
        def fill(n: int, nums: List[int]):
            if n == length:
                result.append(nums[:])  
                return
            for i in range(n, length):
                nums[n], nums[i] = nums[i], nums[n]
                fill(n + 1, nums)
                nums[n], nums[i] = nums[i], nums[n]
        fill(0, nums)
        return result

2.思路

定义了一个fill函数，填写从下标n开始的部分，如果n==length，则该排列符合要求，保存到result中。否则依次交换当前位置的元素与后续元素，递归地生成排列。交换操作后的恢复避免了修改数组造成的错误。