LeetCode热题100-全排列

给定一个不含重复数字的数组nums返回其所有可能的全排列。你可以按任意顺序返回答案。标准回溯题回溯的思想是一种试错 撤销的算法思想做出一个选择递归走下去发现走不通 / 走完了撤销选择回到上一步这一步叫回溯class Solution: def permute(self, nums: List[int]) - List[List[int]]: res [] def backtrack(path, used): if len(path) len(nums): res.append(path.copy()) return for i in range(len(nums)): if not used[i]: used[i] True path.append(nums[i]) backtrack(path, used) path.pop() used[i] False backtrack([], [False] * len(nums)) return res