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中。否则依次交换当前位置的元素与后续元素,递归地生成排列。交换操作后的恢复避免了修改数组造成的错误。