*LeetCode-Number of Islands

最新推荐文章于 2018-12-27 08:18:58 发布

原创最新推荐文章于 2018-12-27 08:18:58 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

DFS

22 篇文章

订阅专栏

本文介绍了一种用于计算二维网格中岛屿数量的算法实现。通过遍历每个网格元素，当遇到值为1的元素时，使用递归方式标记与其相邻的所有岛屿部分，并将岛屿计数加一。最终返回岛屿总数。

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

扫一遍就可以了只要这个点是1 就开始explore它的neighbors 然后知道没有了就返回这时候主程序 count＋＋记得要把explore过的点mark为0

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