给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。
例如：
当输入[[1,0],[0,1]]时，对应的地图为：
只有在水平或竖直方向相邻的岛屿可以连在一起，所以每个岛屿互相独立。最大面积是1
当输入[[1,1],[1,0]]时，对应的地图为：
三块岛屿可以连在一起，最大面积是3
数据范围：
[编程题]岛屿的最大面积
思路：dfs。每次遇到岛屿就把岛屿清零，用size记住清除的次数即可。
public class Solution {
int maxSize;
int size;
public int maxAreaIsland (int[][] grid) {
for(i
展开全文
dfs搜索一块岛屿的面积，求最大值
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
&nbs
展开全文
labuladong大佬的python版本，推荐大嘎关注公众号。
二维矩阵的DFS代码框架
def dfs(self,grid,i,j,visited:bool):
m, n =len(grid), len(grid[0])
# 越界条件
if
展开全文
岛屿的最大面积
题目描述
给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。
方法一：dfs方法
解题思路
对于本题，采用dfs思想进行求解，利用dfs扩展岛屿
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param grid int整型二维数组
*
展开全文
import java.util.*;
public class Solution {
public int maxAreaIsland (int[][] grid)&nb
展开全文
题意：
给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 。
&n
展开全文
class Solution:
def maxAreaIsland(self , grid) :
n=len(grid)
m=len(grid[0])
result=0
for i in range(n):
展开全文
描述
给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。
例如：
展开全文
问题信息
难度：
11条回答
44收藏
1981浏览
通过挑战的用户
查看代码-
2022-10-24 20:43:04
-
2022-10-24 20:23:25 -
2022-10-24 20:12:01 -
2022-10-24 20:01:55 -
2022-10-24 19:51:59
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
