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

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

目录

解题思路

解题过程

时间复杂度

空间复杂度

Code

---

解题思路

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

然后，我们使用并查集来跟踪哪些邮箱地址