可以免费发帖的网站谷歌搜索引擎首页

思路：遍历整个矩阵，对每个格子执行以下操作：
如果格子是陆地（‘1’），则将其标记为已访问（‘0’），并从当前位置开始进行深度优先搜索，将与当前格子相邻的陆地都标记为已访问。
每次发现一个陆地，都增加岛屿数量的计数器。

注意和黑色瓷砖那题区分，不能套那道题的模板。

class Solution {
public:void dfs(int i, int j, int m, int n, vector<vector<char>>& grid) {if (i < 0 || i >= m || j < 0 || j >= n || grid[i][j] == '0')return;grid[i][j] = '0'; // 将当前单元格标记为已访问// 探索四个可能的方向dfs(i - 1, j, m, n, grid); // 上dfs(i + 1, j, m, n, grid); // 下dfs(i, j - 1, m, n, grid); // 左dfs(i, j + 1, m, n, grid); // 右}int numIslands(vector<vector<char>>& grid) {int count = 0;int m = grid.size();int n = grid[0].size();for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == '1') {// 从当前陆地格子开始进行深度优先搜索dfs(i, j, m, n, grid);count++; // 增加岛屿数量计数}    }}return count;}
};