mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-11 02:58:13 +08:00
41 lines
1.2 KiB
HTML
41 lines
1.2 KiB
HTML
|
<p>给你一个大小为 <code>n x n</code> 二进制矩阵 <code>grid</code> 。<strong>最多</strong> 只能将一格 <code>0</code> 变成 <code>1</code> 。</p>
|
|||
|
|
|
|||
|
|
<p>返回执行此操作后，<code>grid</code> 中最大的岛屿面积是多少？</p>
|
|||
|
|
|
|||
|
|
<p><strong>岛屿</strong> 由一组上、下、左、右四个方向相连的 <code>1</code> 形成。</p>
|
|||
|
|
|
|||
|
|
<p> </p>
|
|||
|
|
|
|||
|
|
<p><strong>示例 1:</strong></p>
|
|||
|
|
|
|||
|
|
<pre>
|
|||
|
|
<strong>输入: </strong>grid = [[1, 0], [0, 1]]
|
|||
|
|
<strong>输出:</strong> 3
|
|||
|
|
<strong>解释:</strong> 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。
|
|||
|
|
</pre>
|
|||
|
|
|
|||
|
|
<p><strong>示例 2:</strong></p>
|
|||
|
|
|
|||
|
|
<pre>
|
|||
|
|
<strong>输入: </strong>grid =<strong> </strong>[[1, 1], [1, 0]]
|
|||
|
|
<strong>输出:</strong> 4
|
|||
|
|
<strong>解释:</strong> 将一格0变成1，岛屿的面积扩大为 4。</pre>
|
|||
|
|
|
|||
|
|
<p><strong>示例 3:</strong></p>
|
|||
|
|
|
|||
|
|
<pre>
|
|||
|
|
<strong>输入: </strong>grid = [[1, 1], [1, 1]]
|
|||
|
|
<strong>输出:</strong> 4
|
|||
|
|
<strong>解释:</strong> 没有0可以让我们变成1，面积依然为 4。</pre>
|
|||
|
|
|
|||
|
|
<p> </p>
|
|||
|
|
|
|||
|
|
<p><strong>提示：</strong></p>
|
|||
|
|
|
|||
|
|
<ul>
|
|||
|
|
<li><code>n == grid.length</code></li>
|
|||
|
|
<li><code>n == grid[i].length</code></li>
|
|||
|
|
<li><code>1 <= n <= 500</code></li>
|
|||
|
|
<li><code>grid[i][j]</code> 为 <code>0</code> 或 <code>1</code></li>
|
|||
|
|
</ul>
|