1.岛屿数量
200. 岛屿数量
- 给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。
- 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
- 此外,你可以假设该网格的四条边均被水包围。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b31f2bfd469bc32e2f321322c5f3b2d3.png)
1.解题思路:深度优先搜索
- 1.岛屿四面环水,分为两种情况,1.矩阵中的显式分割水,2.矩阵外越界的隐式分割水;
- 2.只要被水分隔开,那么对元素1的深度优先搜索就会被隔断,如下图所示;
- 3.所以深度优先搜索的终止条件就是:1.所到达位置,元素为0、2.越过矩阵边界;
- 4.矩阵中被遍历过的,元素为1的位置,要把1修改为0。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f0a6eb599cb198ffe847f97a10c92098.png)
class Solution {
public int numIslands(char[][] grid) {
if(grid==null||grid.length==0) return 0;
int row = grid.length;
int col = grid[0].length;
int numsIsland = 0;
1.开启循环遍历,
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
2.找到岛屿起点
if