[C++]Leetcode46.全排列

46.全排列

题目：给定一个没有重复数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

class Solution {
    
public://回溯void backtrack(vector<vector<int>>&res, vector<int>& nums, int first, int length){
    //当前长度等于题给数组长度时，将当前结果存入resif(first == length)res.push_back(nums);//for循环遍历题给数组for(int i = first; i < length; i++){
    //通过不断交换first和i位置的元素，可以动态维护原有数组，避免创建新的数组增加了复杂度//动态维护的结果是，[0，first-1]是已经使用过的数字，[first-1,length-1]是没有使用过的swap(nums[first], nums[i]);//继续填充下一个数backtrack(res, nums, first+1, length);//恢复原先的顺序，以便进行下一次操作（回溯）swap(nums[first], nums[i]);} }vector<vector<int>> permute(vector<int>& nums) {
    vector<vector<int>> res;int n = nums.size();backtrack(res, nums, 0, n);return res;}
};

[[C++]Leetcode超高效刷题顺序及题目详解笔记（持续更新中）]