![](https://img-blog.csdnimg.cn/20200330211032678.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并查集
leetcode 并查集
zhangxiaojiakele
这个作者很懒,什么都没留下…
展开
-
leetcode:由斜杠划分区域
题目来源:力扣 题目描述: 在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 (请注意,反斜杠字符是转义的,因此 \ 用 “\” 表示。)。 返回区域的数目。 ============================================= 示例 1: 输入: [ " /", “/ " ]...原创 2020-05-07 14:19:12 · 247 阅读 · 0 评论 -
leetcode:朋友圈
题目来源:力扣 题目描述: 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生...原创 2020-03-30 20:55:32 · 633 阅读 · 0 评论