【数据结构与算法】之深入解析“统计子岛屿”的求解思路与算法示例
一、题目要求给你两个 m x n 的二进制矩阵 grid1 和 grid2,它们只包含 0 (表示水域)和 1 (表示陆地)。一个“岛屿”是由“四个方向”(水平或者竖直)上相邻的 1 组成的区域,任何矩阵以外的区域都视为水域。如果 grid2 的一个岛屿,被 grid1 的一个岛屿“完全”包含,也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含,那么我们称 grid2 中的这个岛屿为“子岛屿”。请你返回 grid2 中“子岛屿”的“数目”。示例 1:输入:gri
复制链接