并查集

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」 并查集解决的是连通性的问题，我们在解决问题时找到连接关系是重点。另外并查集是一种高度抽象的数据结构，针对不同的场景，并

「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」 题目 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」 题目 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或者同列 上

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」 题目 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」 题目 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示

树的每条边都是连通的，那么多的这条边不影响连通性，因为这条边的两个节点本身就在树中。那么我们可以把这些边合并到并查集中，在合并前先检查一下这条边是否已经存在于并查集中，如果存在则说明这条边是多余的

「这是我参与2022首次更文挑战的第15天，活动详情查看：2022首次更文挑战」 题目 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直

「这是我参与2022首次更文挑战的第14天，活动详情查看：2022首次更文挑战」 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每

「这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战」 题目 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并