华为二面找小岛个数

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

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

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

示例 1:

输入:
[
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]
输出: 1

class Solution {
    int count=0;
public:
    int numIslands(vector<vector<char>>& grid) {
    for(int i=0;i<grid.size();i++)
     {
         for(int j=0;j<grid[0].size();j++) {if(grid[i][j]=='1')count++;bfs(i,j,grid);}
     }
     return count;
    }
    void bfs(int i,int j,vector<vector<char>>& grid)
    {
       
       if(grid[i][j]=='1')
       {grid[i][j]='0';     
       if(i-1>=0&&grid[i-1][j]=='1') bfs(i-1,j,grid);
       if(j-1>=0&&grid[i][j-1]=='1') bfs(i,j-1,grid);
       if(i+1<grid.size()&&grid[i+1][j]=='1') bfs(i+1,j,grid);
       if(j+1<grid[0].size()&&grid[i][j+1]=='1') bfs(i,j+1,grid);
       return;
       }
       else return;
    }
};

类似题目：

（小岛周长）

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

class Solution {
int count=0;
public:
    int islandPerimeter(vector<vector<int>>& grid) {
    for (int i = 0; i < grid.size(); i++) {
        for (int j = 0; j < grid[0].size(); j++) {
            if (grid[i][j] == 1) 
                {dfs(i,j,grid);break;}
            
        }
    }
     return count;
}
    void dfs(int i,int j,vector<vector<int>>& grid)
    {
       if (i<0||j<0||i>=grid.size()||j>=grid[0].size()) 
          {count++;return;}
    if (grid[i][j] == 0) 
       { count++; return;
    }
    if (grid[i][j] == 2) 
        return;
          grid[i][j] = 2;
          dfs(i - 1, j,grid);
          dfs(i + 1, j,grid);
          dfs( i, j - 1,grid);
          dfs(i, j + 1,grid);
    }
};
```