721. 账户合并

题目描述：给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是 名称 (name)，其余元素是 emails 表示该账户的邮箱地址。
现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。
合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是按顺序排列的邮箱地址。账户本身可以以任意顺序返回。
解题思路：并查集+哈希表，采取的思路是合并账户，一开始每个账户的根节点都为自己，用字典储存出现过的邮箱账号，一次遍历每一个邮箱，如果当前邮箱没有出现过，写入邮箱对应的账户，如果已经出现过这个邮箱，那么将这两个邮箱所属的账户合并，代码如下：

class Solution:
    def accountsMerge(self, accounts: List[List[str]]) -> List[List[str]]:
        n = len(accounts)
        father = list(range(n))
        tabel = {}
        def find(x):
            root = x
            while(root != father[root]):
                root = father[root]
                
            while (x != root):
                origin_r = father[x]
                father[x] = root
                x = origin_r
            return root
        for i in range(n):
            emails = accounts[i][1:]
            for email in emails:
                if email in tabel:
                    root_before = find(tabel[email])
                    root_cur = find(i)
                    if root_cur != root_before:
                        father[root_cur] = root_before
                        
                else:
                    tabel[email] = father[i]
        for i in range(n):
            if find(i) != i:
                for email in accounts[i][1:]:
                    accounts[father[i]].append(email)
        ids = set(father)
        res = [[accounts[i][0]] + sorted(set(accounts[i][1:])) for i in ids]
        return res