刷题Day54|99. 岛屿数量、100. 岛屿的最大面积

99. 岛屿数量

99. 岛屿数量 (kamacoder.com)

深搜思路：从一个unvisited的结点开始dfs遍历它所有能到的节点并标为visited，然后res+=1。

广搜思路：使用bfs来遍历一个unvisited的节点所能到的节点，进queue标记为visited。

100. 岛屿的最大面积

100. 岛屿的最大面积 (kamacoder.com)

思路：在【99. 岛屿数量】的基础上，要记录每个岛屿的面积，最后取最大值。

注意：也可以利用沉岛思路，访问过的岛屿都置为0。