leetcode学习打卡-200.岛屿数量(遍历DFS)

200. 岛屿数量

难度 中等

昨天没打卡，因为昨天哪题没想出来而且题解也不太能看懂，暂时放弃了。
今天继续。
题目描述
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

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

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

示例一:

输入:
11110
11010
11000
00000
输出: 1

示例二

输入:
11000
11000
00100
00011
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

这个题思路蛮清晰的
就是找邻接的1 然后把所有邻接的都搜索一遍 count+1 最后返回count。
所以采用DFS递归。
主要是获取纵横长度这里不太熟悉。

	int nr=grid.size(); //横向长度
    int nc=grid[0].size();//纵向长度

class Solution {
public:
	void dfs(vector<vector<char>>& grid,int r,int c,int nr,int nc)
    {
        grid[r][c]='0';//注意是char类型
        if (r - 1 >= 0 && grid[r-1][c] == '1') dfs(grid, r - 1, c, nr, nc);//左
        if (r + 1 < nr && grid[r+1][c] == '1') dfs(grid, r + 1, c, nr, nc);//右
        if (c - 1 >= 0 && grid[r][c-1] == '1') dfs(grid, r , c - 1, nr, nc);//上
        if (c + 1 < nc && grid[r][c+1] == '1') dfs(grid, r , c + 1, nr, nc);//下
    }
    int numIslands(vector<vector<char>>& grid) {
        int nr=grid.size();
        if (!nr) return 0;//注意这里 有一个测试用例是空 ‘[]’ 没有这行就数组越界了
        int nc=grid[0].size();
        int count=0;
        for(int i=0;i<nr;i++)
        for(int j=0;j<nc;j++)
        {
            if(grid[i][j]=='1')
            {
				dfs(grid,i,j,nr,nc);
            	count++;
            } 
        }
        return count;
    }
};