LeetCode 200. Number of Islands 岛屿的数量

1.题目 给定2d网格图(其中,1表明陆地  0表明水),计算岛屿数量。 岛被水包围,经过水平或垂直链接相邻的土地而造成。code 您能够假设网格的全部四个边缘都被水包围。io 示例:class Input: 11000 11000 00100 00011 Output: 3   2.思路 DFS的思想。grid 遍历矩阵,每遇到’1’后, 开始向四个方向DFS,搜'1'到后该位置变为’0’,由
相关文章
相关标签/搜索