返回题库|

账户合并

中等小米

账户合并

中等小米并查集

题目描述

给定一组 accounts,其中每个 accounts[i] 是一个字符串列表,第一个元素是名称,其余元素是该账户的邮箱。如果两个账户有共同的邮箱地址,则它们属于同一个人。请合并属于同一个人的账户,返回合并后的账户列表,每个账户的第一个元素是名称,其余邮箱按字典序排列。使用并查集将共享邮箱的账户合并。

示例

输入:accounts = [["John","johnsmith@mail.com","john_newyork@mail.com"],["John","johnsmith@mail.com","john00@mail.com"],["Mary","mary@mail.com"],["John","johnnybravo@mail.com"]]
输出:[["John","john00@mail.com","john_newyork@mail.com","johnsmith@mail.com"],["Mary","mary@mail.com"],["John","johnnybravo@mail.com"]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...