![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并查集
文章平均质量分 51
。。。
押切徹
这个作者很懒,什么都没留下…
展开
-
数据结构:并查集 某市计划建设一个通信系统 Java实现 图/并查
文章目录1.Description2.Example3.Solution1.Description某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消息的端点,那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源,要求当消息在某个端点生成后,其余各个端点均能接收到消息,并且每个端点均不会重复收到消息。现给你通信原创 2021-04-04 16:44:13 · 177 阅读 · 0 评论 -
LeetCode 200.Number of Islands(岛屿数量) 并查集/medium
文章目录1.Description2.Example3.Solution1.Description给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。2.Example输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"],原创 2021-01-24 19:52:32 · 105 阅读 · 0 评论 -
LeetCode 128. Longest Consecutive Sequence(最长连续序列) 并查集/hard
文章目录1.Description2.Example3.Solution1.Description给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。2.ExampleInput: nums = [100,4,200,1,3,2]Output: 4Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its length is 4.原创 2021-01-23 22:11:46 · 101 阅读 · 0 评论 -
LeetCode 130. Surrounded Regions 并查集/medium
文章目录1.Description2.Example3.Solution1.Description给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上,或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为 ‘X’。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。2.ExampleX X X XX O原创 2021-01-23 22:01:43 · 78 阅读 · 0 评论 -
LeetCode 399.Evaluate Division(除法求值) 并查集/medium
文章目录1.Description2.Example3.Solution1.Description给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题,其中 queries[j] = [Cj, Dj] 表示第 j 个问题,请你根据已知条件找出原创 2021-01-30 21:52:45 · 144 阅读 · 0 评论 -
LeetCode 990.Satisfiability of Equality Equations(等式方程的可满足性) 并查集/medium
文章目录1.Description2.Example3.Solution1.数组版2.map版1.Description给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。2.Example输入:["a==b","b!=a"]原创 2021-01-28 16:29:30 · 96 阅读 · 0 评论