全排列（递归）

合集 - 左神算法课(14)

1.子集（递归）01-07

2.全排列（递归）01-08

3.岛屿填充（并查集/洪水填充）01-084.每日温度（单调栈）01-105.子数组最小值（单调栈）01-116.最大矩形（单调栈）01-117.字符串解码（递归）01-118.三种建图方式01-119.课程表（拓补排序）01-1110.堆结构与堆排序01-1411.最小路径和（二维dp）01-1612.单词搜索（递归）01-1813.LCS(递归/记忆化/dp）01-1814.树状数组板子（单点增加+范围查询）01-20

收起

题目链接：https://leetcode.cn/problems/permutations/

思路：

只用题目给的nums数组进行递归，swap进行交换，注意还原现场

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
            vector<vector<int>>ans;
            f(nums,ans,0);
            return ans;
    }
    void f(vector<int>nums,vector<vector<int>>&ans,int i)
    {
        if(i==nums.size())
        {
            ans.push_back(nums);
            return;
        }
        for(int j=i;j<nums.size();j++)
        {
            swap(nums[i],nums[j]);
            f(nums,ans,i+1);
            swap(nums[i],nums[j]);
        }
    }
};