LeetCode 46. 全排列(回溯）

题目描述

给定一个没有重复数字的序列，返回其所有可能的全排列。

思路

详见链接

代码

调python库

from typing import List
class Solution:
	def permute(self,nums:List[int])->List[List[int]]:
		return list(itertools.permutations(nums))

回溯

from typing import List
class Solution:
	def permute(self,nums:List[int]) -> List[List[int]]:
		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