【2019秋冬】【LeetCode】46 全排列

之井

于 2020-02-13 11:42:39 发布

阅读量73

点赞数

分类专栏： LeetCode 2019秋冬

本文链接：https://blog.csdn.net/mdzz_z/article/details/104293038

版权

LeetCode 同时被 2 个专栏收录

212 篇文章 0 订阅

订阅专栏

2019秋冬

90 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<vector<int>> ans;
    vector<vector<int>> permute(vector<int>& nums) {
        vector<int> tmp;
        vector<int> visited(nums.size(),0);
        dfs(tmp,nums,visited);
        return ans;
    }

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