m0_62720402的博客

原创 Leetcode 200 岛屿数量 二维DFS思路

因为只有“1"才是岛屿，并且与1 相连的”1“不能够算是另外一个岛屿，算是和刚才搜索到的”1"同属于一个岛屿，所以在子搜索的时候要注意不能再++岛屿数量，最后的结果是什么呢？答案是上下左右四个。对于格子 (r, c) 来说（r 和 c 分别代表行坐标和列坐标），四个相邻的格子分别是 (r-1, c)、(r+1, c)、(r, c-1)、(r, c+1)。从二叉树的 base case 对应过来，应该是网格中不需要继续遍历、grid[r][c] 会出现数组下标越界异常的格子，也就是那些超出网格范围的格子。