LeetCode 721 解读：Python 巧夺账号合并难题

在日常生活中，我们时常会注册不同的账号来访问不同的网站或应用。但随着账号数量的不断增加，管理这些账号并保证它们的安全往往是一项令人头疼的任务。为了解决这个问题，我们常常会使用账户合并功能，将不同平台上的账号合并到一个统一的账户下。

在 LeetCode 721 号难题中，我们面临的正是这样一个账户合并的问题。在这道难题中，我们需要实现一个账户合并的功能，将给定的电子邮件地址列表合并到一个统一的账户下。这些电子邮件地址可能会重复出现，但它们都属于同一个用户。

解决这道难题的关键在于使用并查集和哈希表。并查集可以帮助我们快速地找到两个元素是否属于同一个集合，而哈希表则可以帮助我们快速地查找一个元素是否在集合中。

首先，我们需要创建一个并查集来存储所有的电子邮件地址。然后，我们将给定的电子邮件地址列表遍历一遍，并将每个电子邮件地址添加到并查集中。如果一个电子邮件地址已经存在于并查集中，那么我们就不需要再次添加它。

接着，我们需要遍历给定的电子邮件地址列表，并将每个电子邮件地址与它的所有别名合并到同一个集合中。我们可以使用哈希表来存储电子邮件地址与别名的对应关系。当我们遍历到一个电子邮件地址时，我们首先在哈希表中查找它的别名，然后将这些别名与该电子邮件地址合并到同一个集合中。

最后，我们需要将每个集合中的所有电子邮件地址输出到控制台。我们可以使用并查集来找到每个集合中的所有电子邮件地址。

以下是使用 JavaScript 实现的 LeetCode 721 号难题的代码：

const findRoot = (parent, i) => {
  while (parent[i] !== i) {
    i = parent[i];
  }
  return i;
};

const union = (parent, rank, x, y) => {
  const rootX = findRoot(parent, x);
  const rootY = findRoot(parent, y);

  if (rootX === rootY) {
    return;
  }

  if (rank[rootX] > rank[rootY]) {
    parent[rootY] = rootX;
  } else if (rank[rootX] < rank[rootY]) {
    parent[rootX] = rootY;
  } else {
    parent[rootY] = rootX;
    rank[rootX]++;
  }
};

const accountsMerge = (accounts) => {
  const parent = {};
  const rank = {};
  const emailToName = {};

  for (const account of accounts) {
    const name = account[0];
    const emails = account.slice(1);

    for (const email of emails) {
      if (!parent[email]) {
        parent[email] = email;
        rank[email] = 0;
        emailToName[email] = name;
      }

      const rootEmail = findRoot(parent, email);
      for (const otherEmail of emails) {
        if (email !== otherEmail) {
          union(parent, rank, rootEmail, findRoot(parent, otherEmail));
        }
      }
    }
  }

  const mergedAccounts = {};
  for (const email in parent) {
    const rootEmail = findRoot(parent, email);
    if (!mergedAccounts[rootEmail]) {
      mergedAccounts[rootEmail] = [emailToName[rootEmail]];
    }
    mergedAccounts[rootEmail].push(email);
  }

  return Object.values(mergedAccounts).map((account) => account.sort());
};

这段代码首先创建了一个并查集 parent 和一个哈希表 emailToName。然后，它遍历给定的电子邮件地址列表，并将每个电子邮件地址添加到并查集中。接着，它遍历给定的电子邮件地址列表，并将每个电子邮件地址与它的所有别名合并到同一个集合中。最后，它将每个集合中的所有电子邮件地址输出到控制台。

使用这种方法，我们可以快速地解决 LeetCode 721 号难题，并得到正确的结果。