827. 最大人工岛

From
Leetcode
Status
回头复习下
Date
May 7, 2024
Tags
深度优先搜索
Difficulty
困难
Link
https://leetcode.cn/problems/making-a-large-island/

题面

给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。
返回执行此操作后，grid 中最大的岛屿面积是多少？
岛屿 由一组上、下、左、右四个方向相连的 1 形成。
示例 1:
示例 2:
示例 3:
提示：
  • n == grid.length
  • n == grid[i].length
  • 1 <= n <= 500
  • grid[i][j] 为 0 或 1
 

思路

notion image
 

题解

 

Python

 
Loading...
目录
目录