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到达数组的末尾时，表示一个完整的排列已经生成，将其加入结果列表。