Leetcode每日一题 721.账户合并 并查集，哈希表

分析

1. 具有大小的并查集的考查。
2. 第一次把账户的归属利用哈希表mp存起来。
3. 第二次使用一个集合哈希表把每一个账户的所有邮件地址存进来，用set是因为要去掉重复的邮件地址。
4. 最后把集合哈希表的元素加入到答案数组中。

C++ 代码

class Solution {
public:
    int find(int x)
    {
        if(fa[x]!=x) return fa[x]=find(fa[x]);
        return fa[x];
    } 
    void uni(int a,int b)
    {
        int faa=find(a),fbb=find(b);
        if(faa!=fbb)
        {
            if(siz[faa]>siz[fbb])       //账户a比账户b大，把b加入到a里面
            {
                fa[fbb]=faa;
                siz[faa]+=siz[fbb];
            }   
            else{                       //反之把a加入到b里面
                fa[faa]=fbb;
                siz[fbb]+=siz[faa];
            }
        }
    }
    vector fa,siz;
    unordered_map mp;
    vector> ans;
    vector> accountsMerge(vector>& accounts) {
        int n=accounts.size();
        fa = vector(n,0);
        siz = vector(n,1);
        for(int i=0;i > user;   //账户哈希表，set用于去重
        for(int i=0;i temp;
            temp.push_back(accounts[x.first][0]);   //先把名字加入到每个容器中
            for(auto mail: x.second)    //把所有地址加入到临时数组temp中
            {
                temp.push_back(mail);
            }
            ans.push_back(temp);
        }
        return ans;
    }
};