dw和mysql做网站网站域名综合查询

在遍历数组的过程中，若当前位置上的字符为“1”，首先将岛屿数量加一，然后将该位置的字符设为“0”并搜索该位置的上下左右位置，若为1，则置“0”并继续搜索直到四周都为0，为止，继续遍历重复此操作。

说明（因为连着的陆地算一个岛屿，因此当我们遍历到“1”时，需要搜索1周围是否存在“1”可以连成一个岛屿，直到找不到相连的陆地为止，同时将这些搜索过的置为“0”，避免后面遍历的时候重复计算。

代码如下：

class Solution {
public:/*** 判断岛屿数量* @param grid char字符型vector<vector<>> * @return int整型*/int solve(vector<vector<char> >& grid) {// write code hereif (grid.size()==0||grid[0].size()==0) return 0;int res=0;for(int i=0;i<grid.size();i++)for(int j=0;j<grid[0].size();j++){if(grid[i][j]=='1'){res++;dfs(grid,i,j);}}return res;}void dfs(vector<vector<char>>& grid,int i,int j){grid[i][j]='0';if(i>0&&grid[i-1][j]=='1')dfs(grid,i-1,j);if(i+1<grid.size()&&grid[i+1][j]=='1')dfs(grid,i+1,j);if(j>0&&grid[i][j-1]=='1')dfs(grid,i,j-1);if(j+1<grid[0].size()&&grid[i][j+1]=='1')dfs(grid,i,j+1);}
};