摘要：178. 图是否是树 中文English 给出 n 个节点，标号分别从 0 到n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 样例 样例 1: 输入: n = 5 edges = [[0, 1], [0, 2], [0, 3], [1 阅读全文

摘要：433. 岛屿的个数 中文English 给一个 01 矩阵，求不同的岛屿的个数。 0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。 样例 样例 1： 输入： [ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0, 阅读全文

摘要：591. 连接图 III 中文English 给一个图中的 n 个节点, 记为 1 到 n . 在开始的时候图中没有边.你需要完成下面两个方法: connect(a, b), 添加一条连接节点 a, b的边 query(), 返回图中联通区域个数 样例 例1: 输入: ConnectingGraph 阅读全文