给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。
示例 1：
输入：grid = [
["1","1","1","1","0"],
["1","1","0","1","0"],
["1","1","0","0","0"],
["0","0","0","0","0"]
]
输出：1
> 代码
关键点： 1：通过字符二维数组，从左上到右下，找到第一个‘1’出现的位置 2：通过该位置，进行深度搜索，将相邻的1清零
- DFS状态的设置：
- 返回条件：遇到矩阵值为‘0’
- 执行条件：矩阵值为‘1’，将对应的‘1’清零
- 遍历条件：按照当前位置的上下左右4个方向进行遍历
3：岛屿数量加1 4: 重复过程1，之后结束。
class Solution {
public:
int df(vector<vector<char>>& grid, int i, int j) {
if (i < 0 || j < 0 || i >= grid.size() || j >= grid[0].size() || grid[i][j] == '0') {
return 0;
}
grid[i][j] = '0';
for (int index = 0; index < 4; ++index) {
int next_i = i + di[index];
int next_j = j + dj[index];
df(grid, next_i,next_j);
}
return 1;
}
int numIslands(vector<vector<char>>& grid) {
int num = 0;
for (int i = 0; i < grid.size(); ++i) {
for (int j = 0; j < grid[0].size(); ++j) {
num += df(grid, i, j);
}
}
return num;
}
private:
int di[4] = {-1,0,1,0};
int dj[4] = {0,1,0,-1};
};