岛屿问题
LeetCode 题目,不一定是最好的解法,但力求简洁、易懂
Rock在学习
这个作者很懒,什么都没留下…
展开
-
岛屿问题刷题目录
名称 力扣地址 难度 标签 200. 岛屿数量(中等) https://leetcode.cn/problems/number-of-islands/ ☆☆☆ DFS\BFS 1254. 统计封闭岛屿的数目(中等) https://leetcode.cn/problems/number-of-closed-islands/ ☆☆☆ DFS\BFS 1020. 飞地的数量(中等) https://leetcode.cn/problems/number-of-enclaves/ ☆☆☆原创 2023-11-19 15:47:42 · 60 阅读 · 0 评论 -
695. 岛屿的最大面积(中等)(LCR 105)
输入:grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],[0,1,0,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,0,0,0,0,0,0,1,1,0,0,0,0]]计算并返回 grid 中最大的岛屿面积。原创 2023-11-19 15:45:23 · 55 阅读 · 0 评论 -
1905. 统计子岛屿(中等)
输入:grid1 = [[1,1,1,0,0],[0,1,1,1,1],[0,0,0,0,0],[1,0,0,0,0],[1,1,0,1,1]], grid2 = [[1,1,1,0,0],[0,0,1,1,1],[0,1,0,0,0],[1,0,1,1,0],[0,1,0,1,0]]如果 grid2 的一个岛屿,被 grid1 的一个岛屿 完全 包含,也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含,那么我们称 grid2 中的这个岛屿为 子岛屿。原创 2023-11-19 15:12:02 · 53 阅读 · 0 评论 -
1020. 飞地的数量(中等)
给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。输入:grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]解释:有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界上。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。原创 2023-11-19 15:09:22 · 58 阅读 · 0 评论 -
1254. 统计封闭岛屿的数目(中等)
输入:grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]二维矩阵 grid 由 0 (土地)和 1 (水)组成。岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个 完全 由1包围(左、上、右、下)的岛。灰色区域的岛屿是封闭岛屿,因为这座岛屿完全被水域包围(即被 1 区域包围)。请返回 封闭岛屿 的数目。原创 2023-11-19 15:06:57 · 52 阅读 · 0 评论 -
200. 岛屿数量(中等)
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。输入:grid = [原创 2023-11-19 10:32:39 · 50 阅读 · 0 评论