Leetcode 827.最大人工岛

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

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

说明:

2 题解

先深度优先搜索记录每个岛屿的面积，然后给每个岛屿标号。再遍历0的位置，将这个0连着的岛屿面积加一起求最大值。

class Solution:def largestIsland(self, grid: List[List[int]]) -> int:m, n = len(grid), len(grid[0])land = collections.defaultdict(int)res = 0def dfs(i, j, color):if grid[i][j] != 1:return 0res = 1grid[i][j] = colorfor d in [(0, 1), (0, -1), (1, 0), (-1, 0)]:x, y = i + d[0], j + d[1]if 0 <= x < m and 0 <= y < n:res += dfs(x, y, color)return rescolor = 2for i in range(m):for j in range(n):if grid[i][j] == 1:land[color] = dfs(i, j, color)res = max(res, land[color])color += 1for i in range(m):for j in range(n):if grid[i][j] == 0:seen = set()S = 1for d in [(0, 1), (0, -1), (1, 0), (-1, 0)]:x, y = i + d[0], j + d[1]if 0 <= x < m and 0 <= y < n and grid[x][y] not in seen:S += land[grid[x][y]]seen.add(grid[x][y])res = max(S, res)return res

Leetcode 827.最大人工岛（Making A Large Island）相关推荐

Leetcode 827. 最大人工岛 C++
Leetcode 827. 最大人工岛题目在二维地图上, 0代表海洋, 1代表陆地,我们最多只能将一格 0 海洋变成 1变成陆地. 进行填海之后,地图上最大的岛屿面积是多少?(上.下.左.右四个方 ...
Java实现 LeetCode 827 最大人工岛（DFS+暴力模拟）
827. 最大人工岛在二维地图上, 0代表海洋, 1代表陆地,我们最多只能将一格 0 海洋变成 1变成陆地. 进行填海之后,地图上最大的岛屿面积是多少?(上.下.左.右四个方向相连的 1 可形成岛屿 ...
力扣leetcode 827. 最大人工岛
文章目录题目链接与描述关键词:hash表方法一: 运行截图代码结尾题目链接与描述 https://leetcode.cn/problems/making-a-large-island/ 给 ...
图解LeetCode——827. 最大人工岛（难度：困难）
一.题目给你一个大小为 n x n 二进制矩阵 grid .最多只能将一格 0 变成 1 . 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿由一组上.下.左.右四个方向相连的 1 形 ...
LeetCode 827 最大人工岛题解
题目给你一个大小为 n x n 二进制矩阵 grid .最多只能将一格 0 变成 1 .返回执行此操作后,grid 中最大的岛屿面积是多少?岛屿由一组上.下.左.右四个方向相连的 1 形成. 分 ...
LeetCode 827 最大人工岛 C++
首先DFS遍历"自然"岛的时候,用一个数字位区分每个岛,具体想法是对每个岛进行编号,dfs的同时把1改为当前岛的编号,同时用一个map记录该编号岛的面积. 进入正式流程遍历矩阵: ...
LeetCode 827题最大人工岛
LeetCode 827题也是递归 class Solution {boolean isChanged = false;int count = 0;int resNum = 0;Map<Int ...
岛屿问题通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录岛屿问题如何在网格上做DFS(通用解) 463.岛屿的周长题目题解 -通用模板题解2 200.岛屿数量题目题解 695.岛屿的最大面积题目题解 827.最大人工岛题目题解 ...
9.18 困难力扣827. 最大人工岛
827. 最大人工岛 - 力扣(LeetCode) 给你一个大小为 n x n 二进制矩阵 grid .最多只能将一格 0 变成 1 . 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 ...

Leetcode 827.最大人工岛（Making A Large Island）

Leetcode 827.最大人工岛

1 题目描述（Leetcode题目链接）

2 题解

Leetcode 827.最大人工岛（Making A Large Island）相关推荐

最新文章

热门文章