账户合并
中等小米并查集
题目描述
给定一组 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
输出结果
点击「运行代码」按钮查看结果...