Leetcode题46、全排列（Python题解）字节跳动面试题

问题：

题目来源：力扣（LeetCode）

leetcode46.全排列

难度：中等

分析：
回溯法。
回溯法适用于每一步都需要做一次选择，每步都有多种选择的情况。
这里每层的备选数组共用一个，且不同层不能选择重复的数，因此增加一个visited数组用来记录数组是否已经使用过。

回溯法与DFS的区别，回溯在实现上是遵循深度优先搜索的。
DFS的目的是遍历，访问次序不重要，重要的是都被访问过了，当一个点所在的边都被探索过后，回到初始节点，寻找下一个要访问的点。例如leetcode200.岛屿数量。
回溯的求解过程是有序的，尝试每一步是否符合要求，如果不符合要求则回撤一步。例如leetcode17电话号码的字符组合。

解决方法：
1：回溯法

class Solution:
    def