并查集-力扣-721. 账户合并

最新推荐文章于 2024-07-16 20:55:38 发布

dailinqing1984

最新推荐文章于 2024-07-16 20:55:38 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法文章标签：算法 python

本文链接：https://blog.csdn.net/dailinqing1984/article/details/124575846

Python 同时被 2 个专栏收录

104 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

算法

35 篇文章

订阅专栏

根据共同邮箱地址合并账户，实现用户身份归一化。通过并查集数据结构，处理具有相同邮箱的账户合并，返回按ASCII顺序排列的邮箱列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。
现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。
合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是按字符 ASCII 顺序排列的邮箱地址。账户本身可以以任意顺序返回。
示例 1：
输入：accounts = [[“John”, “[email protected]”, “[email protected]”], [“John”, “[email protected]”], [“John”, “[email protected]”, “[email protected]”], [“Mary”, “[email protected]”]]
输出：[[“John”, ‘[email protected]’, ‘[email protected]’, ‘[email protected]’], [“John”, “[email protected]”], [“Mary”, “[email protected]”]]
解释：
第