搜索2岛屿的数量（medium）

Posted 2023-02-15 念奕玥

leetcode 200 岛屿的数量

同是岛屿问题，同样是用网格来表示。可以复用岛屿周长的思路：基本的dfs框架；搜索遍历的停止方式。

class Solution 
    public int numIslands(char[][] grid) 
    	//记录岛屿数量。
        int count=0;
        //对整个网格进行遍历
        for(int i=0;i<grid.length;i++)
            for(int j=0;j<grid[0].length;j++)
            	//遇到岛屿则进入搜索
                if(grid[i][j]=='1')
                    dfs(grid,i,j);
                    count++;
                
            
        
        return count;

    
    public void dfs(char[][] grid,int i, int j )
        if(i<0 || j<0 || i>=grid.length || j>=grid[0].length 
        || grid[i][j]=='0') return;
        //遍历过的岛屿置0，防止二次遍历，导致无限循环。
        grid[i][j]='0';
		//一直遍历，直到不符合条件则返回，此时遍历的都属于一个岛屿。
        dfs(grid,i-1,j);
        dfs(grid,i,j-1);
        dfs(grid,i,j+1);
        dfs(grid,i+1,j);