47. 全排列 II【回溯算法】

class Solution {
public:
    void back(map<int,int> &mp,int k,int n,vector<int>& v,vector<vector<int>>& res){
        if(k==n){
            res.push_back(v);
            return ;
        }
        for(auto& p:mp){
            if(p.second ==0)continue;
            --p.second;
            v.push_back(p.first);
            back(mp,k+1,n,v,res);
            ++p.second;
            v.pop_back();
        }
    }
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        map<int,int> mp;
        for(auto x:nums) ++mp[x];
        vector<vector<int>> res;
        vector<int> v;
        back(mp,0,nums.size(),v,res);
        return res;
    }
};