47. 全排列 II

47. 全排列 II_第1张图片

class Solution {
public:
    vector>ans;
    vectorpath;
    set >st;
    void dfs(vector& nums,vector&used ){
        if(path.size()==nums.size()){
            if(!st.count(path)){
                ans.push_back(path);
                st.insert(path);
            }
        }
        for(int i=0;i> permuteUnique(vector& nums) {
        vectorused(nums.size(),false);
        dfs(nums,used);
        return ans;
    }
};

你可能感兴趣的:(回溯,力扣刷题,算法,深度优先,leetcode)