牛客NC109-岛屿数量

最新推荐文章于 2024-05-03 20:35:36 发布

GDUTSD

最新推荐文章于 2024-05-03 20:35:36 发布

阅读量329

点赞数 1

CC 4.0 BY-SA版权

分类专栏：牛客 python 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_41704182/article/details/115423842

python 同时被 2 个专栏收录

16 篇文章

订阅专栏

牛客

12 篇文章

订阅专栏

该博客主要探讨LeetCode中的一个问题——根据01矩阵判断岛屿数量。内容涉及如何识别并计算矩阵中相邻陆地（1）所形成的岛屿总数。

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

题目描述

给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。

# 判断岛屿数量
# @param grid char字符型二维数组 
# @return int整型
class Solution:
    def solve(self , grid ):
        if not grid:
            return 0
        count = 0
        for i in range(0,len(grid)):
            for j in range(0,len(grid[0])):
                if grid[i][j] == "1":
                    count += 1
                    self.reach_grid(grid,i,j)
        return count
    def reach_grid(self,grid,i,j):
        if i < 0 or i >= len(grid) or j < 0 or j >= len(grid[0]) or grid[i][j] == "0":
            return 
        grid[i][j] = "0"
        self.reach_grid(grid,i-1,j)
        self.reach_grid(grid,i+1,j)
        self.reach_grid(grid,i,j-1)
        self.reach_grid(grid,i,j+1)