Leetcode--695. 岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)
示例 1:
[[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,1,1,0,1,0,0,0,0,0,0,0,0],
[0,1,0,0,1,1,0,0,1,0,1,0,0],
[0,1,0,0,1,1,0,0,1,1,1,0,0],
[0,0,0,0,0,0,0,0,0,0,1,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,0,0,0,0,0,0,1,1,0,0,0,0]]
对于上面这个给定矩阵应返回 6。注意答案不应该是11,因为岛屿只能包含水平或垂直的四个方向的‘1’。
示例 2:
[[0,0,0,0,0,0,0,0]]
对于上面这个给定的矩阵, 返回 0。
注意: 给定的矩阵grid 的长度和宽度都不超过 50。
代码:
class Solution {
public int maxAreaOfIsland(int[][] grid) {
if(grid.length==0)
{
return 0;
}
int count=0;
for(int i=0;i<grid.length;i++)
{
for(int j=0;j<grid[0].length;j++)
{
if(grid[i][j]==1){
count=Math.max(count,find(grid,i,j));
}
}
}
return count;
}
public int find(int grid[][],int rol,int cow)
{
if(rol<0||rol>=grid.length||cow<0||cow>=grid[0].length||grid[rol][cow]==0)
{
return 0;
}
grid[rol][cow] = 0;
return find(grid,rol-1,cow)+find(grid,rol+1,cow)+find(grid,rol,cow+1)+find(grid,rol,cow-1)+1;
}
}
Leetcode--695. 岛屿的最大面积相关推荐
- LeetCode 695.岛屿的最大面积
LeetCode 695.岛屿的最大面积 给你一个大小为 m x n 的二进制矩阵 grid . 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的 ...
- LeetCode 695. 岛屿的最大面积【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目 给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相 ...
- LeetCode 695. 岛屿的最大面积(图的BFS/DFS)
文章目录 1. 题目 2. 解题 2.1 BFS广度优先搜索 2.2 DFS深度优先搜索 1. 题目 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直 ...
- LeetCode 695. 岛屿的最大面积
文章目录 题目 题解 代码 题目 给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直 ...
- LeetCode 695 岛屿的最大面积
题目描述 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平 或者竖直方向上相邻.你可以假设 ...
- leetcode 695. 岛屿的最大面积 python
题目描述: 输入的grid是一个数组,其中0代表海洋,1代表岛屿,题目要求寻找最大岛屿面积,即寻找grid中连续1的最大值. 题解: 采用深度优先搜索dfs的方法: 1.对位置[i,j],如果i j超 ...
- 力扣(Leetcode)695. 岛屿的最大面积(Java)带注释
leetcode刷题695. 岛屿的最大面积 1.题目描述 2.解法 1.DFS(深度优先搜索) 2.DFS + 栈 1.题目描述 给你一个大小为 m x n 的二进制矩阵 grid . 岛屿 是由一 ...
- 每日一道leetcode(python)695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个 岛屿 是由一些相邻的 1 (代表土地) 构成的 ...
- 岛屿问题 通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录 岛屿问题 如何在网格上做DFS(通用解) 463.岛屿的周长 题目 题解 -通用模板 题解2 200.岛屿数量 题目 题解 695.岛屿的最大面积 题目 题解 827.最大人工岛 题目 题解 ...
- 岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积
思路参考上文: 岛屿类-网格类问题-DFS | 力扣200. 岛屿数量 本文讲解695. 岛屿的最大面积问题,属于常见的岛屿类-网格类问题 本题使用DFS的思想 题目 给定一个包含了一些 0 和 1 ...
最新文章
- XPS reader for Silverlight
- js调试控制台使用详解图解
- JQuery Smart UI 简介(五) — 框架设计【前篇】(前台UI层架构)
- JAVA源码优化、分析工具
- Python:执行精确的浮点数运算
- 简单公司主页HTML5模板
- 如何从900万张图片中对600类照片进行分类,附代码
- html保存table并刷新,js操作 添加删除table行,并进行刷新
- HDU1087 Super Jumping! Jumping! Jumping!【最长上升子序列+DP】
- 学习【阿里巴巴Java开发手册-嵩山版】
- 教孩子学编程python 代码_天津哪有教孩子学编程python
- jbpm5.4 mysql_5.BDF2-JBPM4
- ORACLE局域网连接
- 更新谷歌浏览器 55 提示 adobe flash player 不是最新版本
- QT 程序运行异常问题总结
- 数字藏品APP系统开发|数字藏品系统
- 进阶项目(12)PS2键盘驱动程序设计讲解
- Springboot AOP注解方式获取请求参数及返回值并发送至rabbitMQ
- IDEA中如何进行GIT分支合并(转)
- unity物理碰撞检测和触发器碰撞检测的区别
热门文章
- 程序员面试金典 - 面试题 08.11. 硬币(背包DP)
- LeetCode 919. 完全二叉树插入器(层序遍历队列)
- LeetCode 133. 克隆图(图的BFS/DFS)
- python--从入门到实践--chapter 10 文件及错误
- php中括号的优先级是不是最高的,理解php中操作符的优先级和结合性
- postforobject 设置代理_Spring RestTemplate和代理身份验证
- 朵唯机器人怎么连网_平遥古城推出机器人导游 可伴游还可骑行
- 搜索引擎下拉食云速捷详细_下拉框优化才云速捷一流!下拉框优化虑云速捷豪杰...
- ios realm 文件_iOS Realm数据库使用
- HDFS Federation在美团点评的应用与改进