【算法思路】常见岛屿数量的算法题

最新推荐文章于 2024-03-19 10:27:28 发布

noioion

最新推荐文章于 2024-03-19 10:27:28 发布

阅读量227

点赞数 2

分类专栏： leetcode刷题文章标签：数据结构 java

本文链接：https://blog.csdn.net/weixin_44495406/article/details/127183329

版权

leetcode刷题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

岛屿的最大面积

思路：dfs
- 两层遍历，遇到岛屿时，则进入深度优先遍历，也就是递归
- 岛屿深度优先遍历
  - 判断是否越界，或者是不是岛屿，如果越界或者不是岛屿则返回
  - 将该岛屿置为海洋，并将面积加一
  - 从该岛屿出发，分别往右或者往下走一步
- 上述递归得到面积后，与最大面积进行比较

岛屿数量

思路：dfs
*同岛屿的最大面积一致，同样是使用深度优先遍历，但不用记录面积，在进入优先遍历时，将岛屿数量+1即可。

统计子岛屿

题目：

给你两个 m x n 的二进制矩阵 grid1 和 grid2 
它们只包含 0 （表示水域）和 1 （表示陆地）
一个 岛屿 是由 四个方向 （水平或者竖直）上相邻的 1 组成的区域
任何矩阵以外的区域都视为水域。

如果 grid2 的一个岛屿，被 grid1 的一个岛屿 完全 包含
也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含
那么我们称 grid2 中的这个岛屿为 子岛屿 。

请你返回 grid2 中 子岛屿 的 数目 。