721. 账户合并

最新推荐文章于 2024-07-15 01:57:32 发布

小桥落花流水

最新推荐文章于 2024-07-15 01:57:32 发布

阅读量96

点赞数

分类专栏： leetcode 并查集

本文链接：https://blog.csdn.net/weixin_40306139/article/details/112910435

版权

这是一个关于合并相同名称且有共同邮箱地址的账户问题。通过并查集数据结构解决，以账户序号为节点，利用字典记录邮箱到序号的映射，当遇到重复邮箱时进行账户合并。最后返回每个账户的名称和按ASCII顺序排列的邮箱地址列表。

摘要由CSDN通过智能技术生成

721. 账户合并

给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。

现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。

合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是按字符 ASCII 顺序排列的邮箱地址。账户本身可以以任意顺序返回。

示例 1：

输入：
accounts = [["John", "johnsmith@mail.com", "john00@mail.com"], ["John", "johnnybravo@mail.com"], ["John", "johnsmith@mail.com", "john_newyork@mail.com"], ["Mary", "mary@mail.com"]]
输出：
[["John", 'john00@mail.com', 'john_newyork@mail.com', 'j