Leetcode刷题笔记：全排列

这是一个经典的回溯问题，下面是一个C++版本的解法：

class Solution {
public:void backtrack(vector<vector<int>>& res, vector<int>& nums, int start) {// 如果start到达nums的末尾，说明已经生成一个完整的排列if (start == nums.size()) {res.push_back(nums);return;}// 交换当前元素和后面的每一个元素，尝试生成新的排列for (int i = start; i < nums.size(); i++) {swap(nums[start], nums[i]);backtrack(res, nums, start + 1); // 递归调用生成新的排列swap(nums[start], nums[i]); // 回溯，恢复原来的顺序}}vector<vector<int>> permute(vector<int>& nums) {vector<vector<int>> res;backtrack(res, nums, 0);return res;}
};

解释：

1. permute函数是主函数，它接收一个整数数组nums，并调用backtrack函数来生成所有排列。
2. backtrack函数通过递归来生成所有可能的排列。在每一步中，它将当前元素与后面的每个元素进行交换，生成新的排列，并在递归返回时恢复交换前的顺序（回溯）。
3. 当start到达数组的末尾时，表示一个完整的排列已经生成，将其加入结果列表。