[Leetcode] Permutations II

原创于 2012-12-15 10:22:03 发布 · 692 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种高效解决复杂数据排列问题的独特算法，通过优化数据结构和使用哈希映射，实现数据去重并快速生成所有可能的排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
private:
    vector<vector<int> > res;
    map<vector<int>, int> mp;

public:
    vector<vector<int> > permuteUnique(vector<int> &num) 
    {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        res.clear(); 
        mp.clear();
        
        permute(num, 0, num.size());
        
        return res;
    }
    
    void permute(vector<int> buf, int idx, int num)
    {
        if (idx == num)
        {
            if (mp.find(buf) == mp.end())
            {
                res.push_back(buf); 
                mp[buf] = 1;
            }
        }
            
        for (int i = idx; i < num; ++i)
        {
            swap(buf[idx], buf[i]);
            permute(buf, idx + 1, num);
            swap(buf[idx], buf[i]);
        }
    }
    
    void swap(int& a, int& b)
    {
        if (a == b)
            return;
            
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
};