特牛生活网

LeetCode每日两题02:深搜/广搜 岛屿的最大面积 (均1200道)_noip 广搜 岛屿面积-CSDN博客

网友收藏
文章浏览阅读158次。如果我们在一个土地上,以 44 个方向探索与之相连的每一个土地(以及与这些土地相连的土地),那么探索过的土地总数将是该连通形状的面积。为了确保每个土地访问不超过一次,我们每次经过一块土地时,将这块土地的值置为 00。这样我们就不会多次访问同一土地。解题思路:我们想知道网格中每个连通形状的面积,然后取最大值。..._noip 广搜 岛屿面积