[LeetCode]46.全排列（python）

本文主要是介绍[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[:])  returnfor 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中。否则依次交换当前位置的元素与后续元素，递归地生成排列。交换操作后的恢复避免了修改数组造成的错误。

这篇关于[LeetCode]46.全排列（python）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---