Java实现 LeetCode 827 最大人工岛（DFS+暴力模拟）

最新推荐文章于 2022-09-22 08:59:56 发布

南墙

最新推荐文章于 2022-09-22 08:59:56 发布

阅读量1w

点赞数 17

分类专栏： LeetCode 文章标签： Java 最大人工岛暴力模拟

本文链接：https://blog.csdn.net/a1439775520/article/details/106041729

版权

这篇博客讨论了如何用Java解决LeetCode上的827题——最大人工岛问题。通过DFS深度优先搜索和暴力模拟，我们可以找到填海后形成的最大学岛面积。例如，在特定的输入矩阵中，通过改变一格海洋为陆地，能将两个小岛连接成面积为3的学岛。博客还提到了问题的约束条件，并指出在某些情况下可能不存在可以填海的0单元格。

摘要由CSDN通过智能技术生成

827. 最大人工岛

在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。

进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、右四个方向相连的 1 可形成岛屿）

示例 1:

输入: [[1, 0], [0, 1]]
输出: 3
解释: 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。
示例 2:

输入: [[1, 1], [1, 0]]
输出: 4
解释: 将一格0变成1，岛屿的面积扩大为 4。
示例 3:

输入: [[1, 1], [1, 1]]
输出: 4
解释: 没有0可以让我们变成1，面积依然为 4。
说明:

1 <= grid.length = grid[0].length <= 50
0 <= grid[i][j] <= 1

PS：
DFS把岛屿拿出来，每个岛屿放上不同的标记
然后，把每个岛屿的面积放进数组存上，
然后再找每一个海洋，看看要是能把当前海洋变成陆地，组成的最大的面积是多少记录一下

class Solution {
   
     public int largestIsland(int[][] grid) {
   
        int[] map = new int[grid.length*grid[0].length/2+3];
        int index = 2;
        for (int i = 0; i < grid.length; i++) {
   
            for (int j = 0; j < grid[0].length; j++) {
   
                if (grid[i][j] == 1) {
   
                    fullIsland(grid, i, j, index++);

最低0.47元/天解锁文章