0721. Accounts Merge¶
题目信息¶
- 题号:
0721
- 难度:
Medium
- 主题:
数组、邮箱关联、连通分组
- 原题:
- 重点:
账户只要共享任一邮箱就属于同一人,关联关系可传递;姓名相同不能单独证明是同一人,合并后邮箱需排序而账户组顺序不限
题目重述¶
给定账户列表 accounts。每个账户都是字符串数组,其中第一个元素是姓名,其余元素是该账户包含的邮箱地址。
若两个账户至少共享一个邮箱,它们一定属于同一个人;这种归属关系可以通过其他账户传递。属于同一人的所有账户保证使用相同姓名。反过来,姓名相同的账户不一定属于同一个人,不能仅凭姓名合并。
请合并属于同一人的账户。每个结果账户的第一个元素仍为姓名,之后列出该人的所有不同邮箱,并按字典序升序排列。不同结果账户之间的返回顺序不限。
accounts 的长度在 [1, 1000] 范围内,每个账户包含 [2, 10] 个字符串,每个字符串长度在 [1, 30] 范围内;姓名只含英文字母,其余字符串均为合法邮箱地址。
自建示例¶
共享邮箱形成传递合并,同名账户仍可分离:
输入:accounts = [["Ava","a@x.com","b@x.com"],["Ava","c@x.com","b@x.com"],["Ava","z@x.com"],["Ava","d@x.com","c@x.com"]]
输出:[["Ava","a@x.com","b@x.com","c@x.com","d@x.com"],["Ava","z@x.com"]]
解释:含 a@x.com、b@x.com、c@x.com、d@x.com 的三个账户通过共享邮箱形成同一组;只含 z@x.com 的账户虽然姓名也为 Ava,但没有共享邮箱,因此保持独立。两个结果账户的先后顺序可以交换。
没有任何账户需要合并:
输入:accounts = [["Bo","bo@a.com"],["Cy","cy@b.com"]]
输出:[["Bo","bo@a.com"],["Cy","cy@b.com"]]
解释:两个账户没有共同邮箱,各自形成一个结果组;结果组顺序不限。