46.全排列 python

题目

题目描述

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

提示：

1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同

题解

给定一个不含重复数字的数组 nums，要求返回其所有可能的全排列。这是一个经典的回溯算法问题。回溯算法是一种通过构建所有可能的解决方案并逐个检查是否满足条件来解决问题的方法。

解决方案：回溯算法

思路：

1. 选择列表：初始时，选择列表为输入的数组 nums。
2. 路径：记录当前构建的排列。
3. 结束条件：当路径的长度等于 nums 的长度时，说明找到了一个完整的排列。
4. 递归：在每次递归调用中，尝试将每个未使用的数字添加到当前路径，并继续探索后续的选择。
5. 撤销选择：