LeetCode 47 全排列II（有重复元素 dfs）

对于有重复数字的全排列，分析重复情况的主要来源：相同的位置选择了不同但数值相同的数字。
对于重复的数字，人为控制放入相同数字的数量（枚举从1~N），只要保证选择i个连续相同数字后，紧跟的数字不相同（不能构成连续的i+1个相同数字）即可保证排列唯一性。
tricks：
用map存储每个数字的个数。for(auto it : map) 可以得到map的迭代器it
key：it.first&value: it.second，修改value的值it.second不会改变，需要使用map[it.first]
枚举for循环结束后，统一pop出N个相同数字维护当前排列。

附上代码：

class Solution {
   
    map<int,int> vis;
public:
    void dfs(vector<int>& nums, vector<vector<int>>& out, vector<int