问题：
题目来源：力扣（LeetCode）
leetcode46.全排列
难度：中等
分析： 回溯法。 回溯法适用于每一步都需要做一次选择，每步都有多种选择的情况。 这里每层的备选数组共用一个，且不同层不能选择重复的数，因此增加一个visited数组用来记录数组是否已经使用过。
回溯法与DFS的区别，回溯在实现上是遵循深度优先搜索的。 DFS的目的是遍历，访问次序不重要，重要的是都被访问过了，当一个点所在的边都被探索过后，回到初始节点，寻找下一个要访问的点。例如leetcode200.岛屿数量。 回溯的求解过程是有序的，尝试每一步是否符合要求，如果不符合要求则回撤一步。例如leetcode17电话号码的字符组合。
解决方法： 1：回溯法
class Solution: def permute(self, nums: List[int]) -> List[List[int]]: if len(nums) == 0: return [] def backtrack(depth): if depth == len(nums): res.append(path[:]) #记得加冒号，否则是添加的引用，无法真正将值存下来。 for i in range(len(nums)): if not visited[i]: #遍历备选值，如果值用过了，那么这个值不选。 visited[i] = True path.append(nums[i]) backtrack(depth + 1) visited[i] = False path.pop() visited = [False for i in range(len(nums) )] res = [] path = [] backtrack(0) return res