高频leetcode字符串部分：46. 全排列

46. 全排列【深搜】

难度中等1628
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：
输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：
输入：nums = [0,1]输出：[[0,1],[1,0]]
示例 3：
输入：nums = [1]输出：[[1]]

提示：

• 1 <= nums.length <= 6
• -10 <= nums[i] <= 10
• nums 中的所有整数 互不相同

代码

class Solution {
public:
    vector<vector<int>> res;
    int vis[10]={0};
    vector<vector<int>> permute(vector<int>& nums) {
        vector<int> a;
        dfs(0,nums,a);
        return res;
    }


    void dfs(int i,vector<int>& nums,vector<int>& a)
    {
        if(i>=nums.size())
        {
            res.push_back(a);
            return;
        }
        for(int j=0;j<nums.size();j++)
        {
            if(vis[j])
                continue;
            vis[j]=1;
            a.push_back(nums[j]);
            dfs(i+1,nums,a);
            a.pop_back();
            vis[j]=0;
        }
    }
};