天津网站模板建站建设网站 莆田

这道题虽然在力扣上没做过，但是之前刷代码随想录的时候在卡码网上刷过，属于是图论的入门模板题，可以参考我之前的这篇博客，里面的思路写的还是挺详细的。我们需要定义一个方向数组，对应着4个移动方向，另外，我们还需要定义dfs函数来探索岛屿，在地图上移动的过程中，当我们遇到一块从未遇到的陆地时，我们就调用dfs函数来探索这块陆地，dfs函数的作用就是将当前陆地所在的岛屿全部探索出来，因此，在主函数中，但凡遇到新的陆地，那一定是新的岛屿上的陆地，直接将岛屿数量+1即可。

class Solution {
public:int numIslands(vector<vector<char>>& grid) {int result = 0;//定义四个搜索方向vector<vector<int>> dirs = {  //定义4个搜索方向{0, 1},  //向右{0, -1}, //向左{-1, 0}, //向上{1, 0}   //向下};vector<vector<bool>> visited(grid.size(), vector<bool>(grid[0].size(), false));//定义深度优先搜索函数auto dfs = [&] (this auto&& dfs, vector<vector<char>>& grid, vector<vector<bool>>& visited, int x, int y) -> void{//输入参数分别为：陆地和水的矩阵、已经探索过的陆地，当前位置的x，y坐标for(auto dir : dirs){int next_x = x + dir[0];int next_y = y + dir[1];if((next_x < 0 || next_x >= grid.size()) || next_y < 0 || next_y >= grid[0].size())continue;   //访问越界，直接跳过//到达新的陆地if(!visited[next_x][next_y] && grid[next_x][next_y] == '1'){visited[next_x][next_y] = true;dfs(grid, visited, next_x, next_y);}}};for(int i = 0; i < grid.size(); i++){for(int j = 0; j < grid[0].size(); j++){if(!visited[i][j] && grid[i][j] == '1'){dfs(grid, visited, i, j);result++;}}}return result;}
};