岛屿的个数

时间 2021-01-20

原文原文链接

思路：如果当前节点为陆地，那么就从该节点开始，按照上下左右四个方向进行深度优先遍历，直到所有方向都遇到0就停止。遍历过程中将1赋值为0，避免重复遍历。通过这样遍历一次，就可以找到一个岛屿了。最后的矩阵中就全部为0了。代码： class Solution { public int numIslands(char[][] grid) { int count = 0;