首页 > TAG信息列表 > 人工岛

827. 最大人工岛

floodfill算法(DFS+回溯) import java.util.ArrayList; import java.util.HashMap; class Solution { int m; int n; boolean[][] used; int[][] move = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; public int largestIsland(int[][] grid) { m = grid

827. 最大人工岛

给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/making-a-large-island 著作权归领扣网络所

每日算法-最大人工岛

题目描述 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例1: 输入: grid = [[1, 0], [0, 1]] 输出: 3 解释: 将一格0变成1,最终连通两个小岛得到面积