695. 岛屿的最大面积(适合 初学者 理解的java版BFS)
文章目录
- BFS
给你一个大小为 m x n 的二进制矩阵 grid 。
岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。
岛屿的面积是岛上值为 1 的单元格的数目。
计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-area-of-island
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
BFS
广度预先搜索（BFS），与DFS（深度优先搜索）不同的是BFS是先广度后深度，DFS是先深度后广度
class Solution {public static int max=0;public static int count=0;public int maxAreaOfIsland(int[][] nums) {max=0;count=0;for(int i=0;i<nums.length;++i){for(int j=0;j<nums[0].length;++j){if(nums[i][j]!=0)fun(i,j,nums);max = max>count ? max :count ;count=0;}}return max;}public static void fun(int i,int j,int[][] nums){if(nums[i][j]!=0)count++;nums[i][j]=0;if(i+1<nums.length && nums[i+1][j]!=0)fun(i+1,j,nums);if(i-1>-1 && nums[i-1][j]!=0)fun(i-1,j,nums);if(j+1<nums[0].length && nums[i][j+1]!=0)fun(i,j+1,nums);if(j-1>-1 && nums[i][j-1]!=0)fun(i,j-1,nums);}
}
695. 岛屿的最大面积(适合 初学者 理解的java版BFS)相关推荐
- 岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积
思路参考上文: 岛屿类-网格类问题-DFS | 力扣200. 岛屿数量 本文讲解695. 岛屿的最大面积问题,属于常见的岛屿类-网格类问题 本题使用DFS的思想 题目 给定一个包含了一些 0 和 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 . 岛屿 是由一 ...
- 每日一道leetcode（python）695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个 岛屿 是由一些相邻的 1 (代表土地) 构成的 ...
- LeetCode 695.岛屿的最大面积
LeetCode 695.岛屿的最大面积 给你一个大小为 m x n 的二进制矩阵 grid . 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的 ...
- 适合初学者入门的Java基础视频
学习一门新技能,最先做到的是在入门的时候,培养出兴趣,这样才能支撑下一步的学习. 这里略小坑整理了两套最适合初学者入门的Java基础教程,两位讲师分别是刘意(江湖绰号风清扬)老师和毕向东(无数人的ja ...
- 695. 岛屿的最大面积
岛屿的最大面积 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合.你可以假设二维矩阵的四个边缘都被水包围着. 找到 ...
- [695].岛屿的最大面积
岛屿的最大面积 题目 函数原型 边界判断 算法设计:求最大的联通分量个数 算法设计:Flood Fill算法 算法设计:并查集 题目 给定一个包含了一些 0 和 1 的非空二维数组 grid. 一个 ...
最新文章
- mysql root 权限注入_Mysql注入root权限直接写一句话马
- Spark _12_每个网址的每个地区访问量 ，由大到小排序
- fn:substring()函数
- 关于二进制兼容(二进制边界)的解释
- 16.2互联网媒体信息讽刺识别
- Atlas学习手记（21）：使用行为增强用户界面（一）：Click Behavior
- 24. Magento 创建新闻模块(4)
- 解决SVN Cleanup错误： Failed to run the WC DB work queue associated with
- 扫描工具扫描法查看网内IP使用情况
- QT5 + MSVC + OpenCV4 配置
- 每日英语-20171115
- 《C++高级进阶》读书笔记 第一章 C++基础知识
- oracle weituxinxi,Oracle 语句记录
- 第一次在OJ上写个a+b简直弱爆了。。。。
- android 反编译 jadx,jadx gui下载 jadx(Android反编译gui工具) v0.6.1 官方版 下载-脚本之家...
- 计算机控制台什么意思,什么叫控制台？
- 饭卡可以用水冲洗吗_大学校园内，宿舍同学共用饭卡水卡，吃亏的是哪一方？...
- 5款可以教你编程的游戏
- 求业之精,别无他法（曾国藩）
- IDEA思维导图生成插件