LeetCode 第46题：全排列

大家好，今天我们来聊聊一个颇有意思的题目——LeetCode第46题：全排列（Permutations）。这道题目不仅能让你体验到算法的美妙，还能让你在编程过程中感受到排列组合的魅力。准备好了吗？我们一起进入全排列的世界吧！

题目描述

给定一个不含重复数字的数组 nums，返回其所有可能的全排列。

举个栗子：

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

解题思路

这道题的核心思想是回溯法（Backtracking）。回溯法是一种经典的算法技巧，常用于解决组合、排列等问题。简单来说，回溯法通过不断尝试不同的选项，寻找所有可能的解决方案，并在需要时“回溯”到之前的状态。

回溯法步骤

1. 选择路径：从当前可选的数字中选择一个作为当前路径的一部分。
2. 递归进入下一层：将当前选择加入路径，并递归进入下一层进行选择。
3. 回溯：如果当前选择无法得到完整的排列，撤销选择，尝试其他选项。

代码实现

让我们来看具体的代码实现：