LeetCode046——全排列

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/permutations/description/

题目描述：

知识点：递归、回溯

思路：回溯法穷举所有可能的排列

本题是回溯法的一个经典应用场景，思路很清晰，逻辑很简单，下面写几个注意点。

（1）在类的内部新建一个List<List<Integer>>型的变量listList，可以避免在递归过程中一直传递该变量。

（2）递归到底，往listList中新增元素时，注意需要new一个ArrayList，因为递归过程中传递的list由于回溯过程中变量的手动回溯过程，其指向的值是一直在变化的。我们需要记录的是递归到底时list中存放的是什么值。

时间复杂度是O(n !)级别的，其中n为nums数组的长度，而空间复杂度就是递归深度&#