leetcode 47 全排列II

题目：47. 全排列 II

参考题解：47.全排列 II-代码随想录

比较简单，在leetcode 46 全排列的基础上，保证同一层不要取相同元素即可。

参考题解没有使用辅助空间。我瞅了瞅，没看懂。可自行阅读参考题解的实现。

#include 
#include 
#include 
#include 

using namespace std;

class Solution {
public:
    void backTracking(vector& nums, vector& used, vector& path, vector>& result){
        if(path.size() == nums.size()){
            result.push_back(path);
            return;
        }

        set level_prev; // 同一层，不可以出现重复
        for(int i=0; i> permuteUnique(vector& nums) {
        sort(nums.begin(),nums.end());
        vector used(nums.size(),false);
        vector path;
        vector> result;
        backTracking(nums,used,path,result);
        return result;
    }
};


int main(void){
    vector nums = {1,2,1};
    Solution s;
    vector> result = s.permuteUnique(nums);
    for(auto one : result){
        for(auto num : one)
            cout<