200.岛屿数量。一秒看懂

最新推荐文章于 2025-12-01 22:23:57 发布

原创最新推荐文章于 2025-12-01 22:23:57 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一个用于计算二维网格中岛屿数量的算法实现。通过遍历矩阵并使用深度优先搜索(DFS)来标记已访问的岛屿，确保每个岛屿只被计算一次。

class Solution {
    public int numIslands(char[][] grid) {
        int result = 0;
        for(int i = 0; i < grid.length; i++){
            for(int j = 0; j < grid[0].length; j++){
                if(grid[i][j] == '1'){
                    infect(grid, i, j);
                    ++result;
                }
            }
        }
        return result;
    }
    
    public void infect(char[][] grid, int i, int j){
        if(i < 0 || i >= grid.length ||
           j < 0 || j >= grid[0].length || grid[i][j] != '1'){
            return;
        }
        // 遍历过的做个记录
        grid[i][j] = '2';
        infect(grid, i + 1, j);
        infect(grid, i - 1, j);
        infect(grid, i, j + 1);
        infect(grid, i, j - 1);
    }
}