LeetCode 47

Posted 2021-01-08 村雨sup

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        set<vector<int>> res;
        vector<int> add;
        vector<int> vis(nums.size(),0);
        BFS(nums,res,add,vis,0);
        return vector<vector<int>>(res.begin(),res.end());
        
    }
    
    void BFS(vector<int>& nums,set<vector<int>>& res,vector<int>& add,vector<int>& vis,int level){
        if(level == nums.size()){res.insert(add);return;}
        else{
            for(int i=0;i < nums.size();i++){
                if(vis[i] == 0){
                    vis[i] = 1;
                    add.push_back(nums[i]);
                    BFS(nums,res,add,vis,level+1);
                    add.pop_back();
                    vis[i] = 0;
                }
            }
        }
    }
};