Leetcode 721: 账户合并 是一题典型的数据结构问题,考察图论、并查集以及深度优先搜索 (DFS) 的应用。题目要求对用户账户中重复的邮箱地址进行合并,合并后的结果按字典序排序。它强调 联合关系的处理能力。
题目描述
输入:一个列表 accounts
,每个账号格式为:
accounts[i][0]
是账户名称;accounts[i][1:]
是该账户关联的邮箱地址。
输出:将同一用户的所有邮箱地址合并(如果邮箱地址重复),并返回最终合并的账户列表,其中,每个账户:
- 邮箱地址以字典序排列;
- 账户的名字保持输入中的第一个名称。
示例
输入:accounts = [
["John", "johnsmith@mail.com", "john00@mail.