LeetCode.200 Number of Islands

最新推荐文章于 2021-11-27 12:16:39 发布

原创最新推荐文章于 2021-11-27 12:16:39 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode算法编程专栏收录该内容

225 篇文章

订阅专栏

本文介绍了一个算法问题，即计算二维网格地图中岛屿的数量。通过遍历每个位置，并使用递归搜索来标记已访问过的陆地，可以有效地解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

Example 1:

Answer: 1

Example 2:

Answer: 3

分析：

class Solution {
    public int numIslands(char[][] grid) {
        //给定用2维数组代表岛和水的地形图，其中岛是由水包围的，返回其中岛的个数（每个单独岛应该由水包围）。
        //思路：采用对某个点的位置四个方位进行遍历
        
        int count=0;
        if(grid.length==0||grid==null) return 0;

        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]=='1'){
                    search(grid,i,j);
                    count++;
                }
            }
        }
        return count;
    }
    public void search(char [][] grid,int x,int y){
        if(x<0||x>=grid.length||y<0||y>=grid[0].length||grid[x][y]!='1') return ;
        //赋值1,防止重复遍历
        grid[x][y]='0';
        search(grid,x+1,y);
        search(grid,x-1,y);
        search(grid,x,y+1);
        search(grid,x,y-1);
    }
}