leetcode200. 岛屿的个数

最新推荐文章于 2022-05-15 19:42:32 发布

七夜丶雪

最新推荐文章于 2022-05-15 19:42:32 发布

阅读量359

点赞数

分类专栏： leetcode LeetCode题解文章标签： leetcode200. 岛屿的个数 leetcode200 岛屿的个数递归深度优先遍历

本文链接：https://blog.csdn.net/love905661433/article/details/85299506

版权

LeetCode题解同时被 2 个专栏收录

122 篇文章 4 订阅

订阅专栏

leetcode

119 篇文章 11 订阅

订阅专栏

题目

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

示例 1:

示例 2:

解题

遍历二维数组, 每找到一个1就表示有一个岛屿, 同时将与这个1相连的所有1置位0
深度优先遍历

class Solution {
    public int numIslands(char[][] grid) {
        if (grid == null || grid.length < 1) {
            return 0;
        }
        int sum = 0;
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[0].length; j++) {
                if (grid[i][j] == '1') {
                    sum += 1;
                    oneToZero(grid, i, j);
                }
            }
        }

        return sum;
    }

    // 将grid中所有与grid[x][y]相连的点全部置为0
    private void oneToZero(char[][] grid, int row, int col){
        if (row < 0 || col < 0 || row >= grid.length || col >= grid[0].length || grid[row][col] == '0') {
            return;
        }
        grid[row][col] = '0';
        oneToZero(grid, row + 1, col);
        oneToZero(grid, row - 1, col);
        oneToZero(grid, row, col + 1);
        oneToZero(grid, row, col - 1);
    }


}