"""
给定一个没有重复数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
"""
# 回溯法
def permute(nums):
res = []
def backtrack(nums, tmp):
if not nums:
res.append(tmp)
return
for i in range(len(nums)):
backtrack(nums[:i]+nums[i+1:], tmp+[nums[i]])
backtrack(nums, [])
return res
nums = [1, 3, 4]
print(permute(nums))
46_全排列
最新推荐文章于 2024-02-07 11:24:16 发布