C++矩阵之岛屿的最大面积
给定一个包含0和1的非空二维数组grid,一个岛屿是由一些相邻的1(代表陆地)构成的组合,这里的相邻要求两个1必须在水平或者竖直方向上相邻,假设grid的四个边缘都被0(代表水)包围着。 找到grid中岛屿的最大面积,如果没有岛屿,则返回面积0。
//深度优先搜索int dfs(vector<vector<int>>& grid,int cur_i,int cur_j)
{if(cur_i<0 || cur_j<0 || cur_i>grid.size() || cur_j>grid[0].size() || cur[i][j]!=1) return 0;grid[cur_i][cur_j]=0;int ans=1int di[4]={1,-1,0,0};int dj[4]={0,0,1,-1};for(int index=0;index<4;index++){int next_i=cur_i+di[index];int next_j=cur_j+dj[index]; ans+=dfs(grid,next_i,next_j);}return ans;
}int maxArea(vector<vector<int>>& grid)
{int ans=0;for(int i=0;i<grid.size();i++){for(int j=0;j<grid[0].size();j++){ans=max(ans,dfs(grid,i,j));}}return ans;
}
C++矩阵之岛屿的最大面积相关推荐
- 岛屿最大面积 leetcode Java_LeetCode:岛屿的最大面积
岛屿的最大面积 题目叙述: 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合.你可以假设二维矩阵的四个边缘都被水包 ...
- 695. 岛屿的最大面积
岛屿的最大面积 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合.你可以假设二维矩阵的四个边缘都被水包围着. 找到 ...
- 算法编程10:岛屿的最大面积
描述 给定一个包含了一些 0 和1的非空二维数组grid,一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合. 你可以假设二维矩阵的四个边缘都被水包围着.找到给定的二维数组中最大的岛屿 ...
- 刷题笔记 | 朋友圈、岛屿的最大面积、岛屿数量
1. 朋友圈 班上有 N 名学生.其中有些人是朋友,有些则不是.他们的友谊具有是传递性.如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友.所谓的朋友圈,是指所有 ...
- LeetCode岛屿的最大面积
剑指 Offer II 105. 岛屿的最大面积 给定一个由 0 和 1 组成的非空二维数组 grid ,用来表示海洋岛屿地图. 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻 ...
- 求岛屿的最大面积java
求岛屿的最大面积 给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻.你可 ...
- 岛屿问题 通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录 岛屿问题 如何在网格上做DFS(通用解) 463.岛屿的周长 题目 题解 -通用模板 题解2 200.岛屿数量 题目 题解 695.岛屿的最大面积 题目 题解 827.最大人工岛 题目 题解 ...
- LeetCode 695. 岛屿的最大面积【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目 给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相 ...
- 力扣(Leetcode)695. 岛屿的最大面积(Java)带注释
leetcode刷题695. 岛屿的最大面积 1.题目描述 2.解法 1.DFS(深度优先搜索) 2.DFS + 栈 1.题目描述 给你一个大小为 m x n 的二进制矩阵 grid . 岛屿 是由一 ...
最新文章
- 女朋友啥时候怒了?Keras识别面部表情挽救你的膝盖
- Nginx 真实的 IP
- 人工操作阶段计算机是如何工作的,第一章计算机基础概述全解.ppt
- .NET 社区 NB,2019 中国 .NET 开发者峰会
- Oracle Service Bus –线程阻塞案例研究
- 图像处理 --- 三、图像变换 3.2 图像的几何变换
- leetcode求众数
- 开发类似vs的界面_C#会不会成为移动开发最便捷的语言?
- 10分钟入门HTML
- Verilog 层次化文件设计——彩灯控制器
- 2022年首次升级:静态代码测试工具Helix QAC 2022.1 新版本功能快讯
- 资源篇(一)-在线抠图神器
- 电脑休眠唤醒后无法显示WIFI列表
- python绘制表格并保存为图片_Python3基于plotly模块保存图片表格
- 互动媒体——随及行为以及运动学
- tornado源码分析-Application
- 阿里顶级架构师倾情推荐:国内首本大型分布式架构笔记《凤凰架构》
- JavaEE(SSM框架,黑马程序员) P163~P178
- 使用KDEConnect打通Linux和手机进行数据共享
- 以太坊 day (7)
热门文章
- 振动数据 自相关计算时时延_振动诊断技术
- 17. 进圈 编程练习
- 两个经纬度偏角_[转载]根据两点的经纬度求方位角和距离,等
- 求职面试时,如何从面试官话语中揣测是否被录用?
- 用Python画等边三角形
- C++(电子)PPT例6、例7作业提交
- html去除图片背景颜色,canvas实现图片背景色去色变透明 » 张鑫旭-鑫空间-鑫生活...
- 视频编码器接入指挥调度平台的一种可行方法
- Python numpy.abs和abs函数别再傻傻分不清了
- R语言基础作图之点图