题目-中等难度
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例
示例 1：
示例 2：
示例 3：
提示：
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1. 回溯
时间
44ms
击败 68.49%使用 Python3 的用户
内存
17.30MB
击败 5.05%使用 Python3 的用户
class Solution:
def permute(self, nums: List[int]) -> List[List[int]]:
# 空列表直接返回结果
if not nums:
return []
# 结果列表
res = []
# 输入列表的长度
ln = len(nums)
# 定义递归回溯函数
def backtrack(index):
if index == ln-1:
# 当索引达到列表末尾时, 将当前排列加入结果列表
res.append(nums[:])
for i in range(index, ln):
# 交换元素, 尝试不同的排列
nums[i], nums[index] = nums[index], nums[i]
# 递归调用, 生成下一个位置的排列
backtrack(index + 1)
# 恢复原始状态, 回溯到上一层
nums[i], nums[index] = nums[index], nums[i]
# 从索引0开始生成排列
backtrack(0)
# 返回生成的结果列表
return res
2. py库
时间
32ms
击败 99.09%使用 Python3 的用户
内存
17.12MB
击败 6.89%使用 Python3 的用户
class Solution(object):
def permute(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
return list(permutations(nums))