leetcode200. 岛屿的个数

最新推荐文章于 2025-03-12 22:16:09 发布

原创最新推荐文章于 2025-03-12 22:16:09 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

65 篇文章

订阅专栏

博客围绕二维网格中岛屿数量的计算展开。给定由‘1’（陆地）和‘0’（水）组成的二维网格，需计算岛屿数量，岛由水平或垂直相邻陆地连接而成且四周被水包围。题解是循环遍历数组，遇‘1’计数并深度遍历，将该区域‘1’改为‘0’。

题目描述

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

题解

循环遍历数组，遇到1后k++，并深度遍历（DFS），将该区域的1全部改为‘0’。

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