721.力扣每日一题7/15 Java（并查集）

• 博客主页：音符犹如代码
• 系列专栏：算法练习
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

目录

解题思路

解题过程

时间复杂度

空间复杂度

Code

---

解题思路

本题的解题思想主要是利用并查集（Union Find）数据结构来合并具有相同账户名称的邮箱地址。首先，我们遍历所有账户信息，建立邮箱地址到唯一索引的映射（emailToIndex）和邮箱地址到账户名称的映射（emailToName）。这样做是为了能够快速地在后续步骤中查找邮箱的索引和对应的账户名称。

然后，我们使用并查集来跟踪哪些邮箱地址应该被合并到同一个账户中。对于每个账户，我们将其中的第一个邮箱地址作为代表，并将其与账户中的其他邮箱地址进行合并操作。这样，属于同一账户的邮箱地址在并查集中就会有相同的根节点。

最后，我们遍历所有邮箱地址，根据并查集的结果将它们分组到对应的账户中。对于每个组（即每个并查集的根节点），我们收集其下所有的邮箱地址，