200.岛屿数量 leetcode

标签：com   深度遍历   inf   isl   img   维数   self   循环   坐标   

思路：  深度遍历

　　1.第一层main函数里 两层循环找 grid[x][y] == ‘1‘ 的点 res += 1

　　2.递归函数里，把与该点四个方向相邻的，值为‘1’的点全部标0

　　　标0方法： 对坐标(x,y)四个方向中 值 == ‘1’ 的赋0 再递归。

注意：

　　1. 对于二维数组，判空要用  if len( grid ) == 0: return 0

　　　我之前的错误用法是 if not grid: return 0   

　　　因为即使空的二维数组 也是 [ [  ] ]

 代码：

200.岛屿数量 leetcode

标签：com   深度遍历   inf   isl   img   维数   self   循环   坐标   

原文地址：https://www.cnblogs.com/ChevisZhang/p/12881817.html