200. Number of Islands

最新推荐文章于 2024-01-21 17:08:30 发布

转载最新推荐文章于 2024-01-21 17:08:30 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7734152.html

本文介绍了一种用于计算二维网格中岛屿数量的算法。通过深度优先搜索（DFS）遍历网格，将相连的‘1’（代表陆地）标记并计数，最终返回岛屿总数。该算法适用于解决岛屿数量问题。

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

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')
                {
                    fill(i, j, grid);
                    count++;
                }
            }
        return count;
    }
    private void fill(int i, int j, char[][] grid){
        if(i<0||i>=grid.length||j<0||j>=grid[0].length||grid[i][j]!='1')
            return;
        grid[i][j]='2';
        fill(i-1, j, grid);
        fill(i+1, j, grid);
        fill(i, j-1, grid);
        fill(i, j+1, grid);
    }
}

转载于:https://www.cnblogs.com/asuran/p/7734152.html