摘要：这种在图中找岛屿的题目我们在前面已经讲过了，这个题目同样属于这类题目，我们很自然想到的就是DFS和BFS方法。 一、题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外 阅读全文

摘要：一、图的BFS算法 相信对于Tree的BFS大家都已经轻车熟路了：要把root节点先入队，然后再一层一层的无脑遍历就行了。 对于图的BFS也是一样滴～ 与Tree的BFS区别如下： tree只有1个root，而图可以有多个源点，所以首先需要把多个源点都入队。 tree是有向的因此不需要标志是否访问过 阅读全文

摘要：一、题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,0,0 阅读全文