代码随想录算法训练营 | 200.岛屿的数量

岛屿的数量

题目链接：https://leetcode.cn/problems/number-of-islands/

此题目要点：dfs和bfs都可以解决此题，但是使用dfs代码会更加的简洁

• 首先对grid进行遍历，每一个节点都进行检查，判断是否是1（陆地）
• 如果是，则进行dfs深搜，并将所有搜到的岛屿节点全置为0，表示此块岛屿已经被搜过了，防止后序找根节点的时候又将搜过的岛屿计入。
• grid遍历的过程中如果再次遇到为1的节点，说明又有新的岛屿出现，数量+1
  

class Solution {
public:int ans=0;int m,n;int dir[4][2]={0,1,1,0,0,-1,-1,0};int numIslands(vector<vector<char>>& grid) {//找到grid的行数和列数m=grid.size();n=grid[0].size(); //对grid进行遍历for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(grid[i][j]=='1'){dfs(grid,i,j);  //如果找到岛屿了，则进行dfsans++;}}}return ans;}void dfs(vector<vector<char>>& grid,int x,int y){grid[x][y]='0';for(int i=0;i<4;i++){int nx=x+dir[i][0];int ny=y+dir[i][1];if(nx>=0&&nx<m&&ny>=0&&ny<n&&grid[nx][ny]=='1') dfs(grid,nx,ny);}}
};