Leetcode 200.岛屿数量

题目描述

给你一个由字符 $'1'$ 和 $'0'$ 组成的二维网格 $grid$。

其中，$'1'$ 表示陆地，$'0'$ 表示水域。

请计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。

此外，可以假设该网格的四条边均被水包围。

输入描述

第一行输入两个整数 $m$ 和 $n$，分别表示网格 $grid$ 的行数和列数。

接下来输入 $m$ 行，每行包含 $n$ 个字符，每个字符为 $0$ 或 $1$，表示网格中的水域或陆地。

输出描述

输出一个整数，表示网格中岛屿的数量。

样例 $1$

输入

4 5
11110
11010
11000
00000

输出

1

样例 $2$

输入

4 5
11000
11000
00100
00011

输出

3

数据范围

$m == grid.length$

$n == grid[i].length$

$1 <= m, n <= 300$

$grid[i][j]$ 的值为 $'0'$ 或 $'1'$