探索队列和栈 岛屿数量 dfs深度优先搜索

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
输入:
11110
11010
11000
00000
输出: 1
示例 2:
输入:
11000
11000
00100
00011
输出: 3
代码如下：

class Solution {
public:
    void dfs(vector<vector<char>>& grid,int i,int j){
        int hang=grid.size()-1;
        int lie=grid[0].size()-1;
        grid[i][j]='0';//将此时是'1'的元素变为'0'防止二次遍历
        if(i-1>=0 && grid[i-1][j]=='1')//不为第一行元素，对上方进行dfs
            dfs(grid,i-1,j);
        if(i+1<=hang && grid[i+1][j]=='1')//不为最后一行元素，对下方进行dfs
            dfs(grid,i+1,j);
        if(j-1>=0 && grid[i][j-1]=='1')//不为最左行元素，对左方进行dfs
            dfs(grid,i,j-1);
        if(j+1<=lie && grid[i][j+1]=='1')//不为最右行元素，对右方进行dfs
            dfs(grid,i,j+1);
    }
    int numIslands(vector<vector<char>>& grid) {
        int hang = grid.size();
        if (hang==0) return 0;
        int lie = grid[0].size();
        int islands = 0;
        for (int r = 0; r < hang; r++) {
          for (int c = 0; c < lie; c++) {
            if (grid[r][c] == '1') {
              ++islands;
              dfs(grid, r, c);
            }
          }
        }
        return islands;
        }
};