一、什么是全排列

全排列，又叫做排列组合，是指从 n 个不同元素中任取 m（m≤n）个元素，按照一定的顺序排列起来，叫做从 n 个不同元素中取出 m 个元素的一个排列。

二、leetcode 如何解决全排列问题

leetcode 通过回溯算法来解决全排列问题。回溯算法是一种选择性搜索法，又叫做试探法，按选优条件向前搜索，当搜索到某一步时，发现原先选择并不优或达不到目标时，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

三、具体实现步骤

1、创建一个数组，用来保存每次递归调用时的结果；

2、将数组中的元素放入一个集合中；

3、从集合中取出一个元素，放入数组中；

4、判断取出的元素是否已经存在于数组中，如果存在则跳过；

5、如果不存在，判断数组的长度是否已经达到要求，如果达到要求，则将数组放入结果集中；

6、如果没有达到要求，则重复步骤 3~5，直到达到要求为止；

7、重复步骤 3~6，直到集合中的元素全部取完，得到最终的结果集。