博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法-DFS-岛屿的最大面积
阅读量:3960 次
发布时间:2019-05-24

本文共 931 字,大约阅读时间需要 3 分钟。

在这里插入图片描述

class Solution {
int count = 0; int res = 0; public int maxAreaOfIsland(int[][] grid) {
for(int r = 0; r < grid.length; r++) {
for(int c = 0; c < grid[0].length; c++) {
if(grid[r][c] == 1) {
dfs(grid, r, c);//把某一座岛屿遍历了一次 res = Math.max(res, count); count = 0;//在遍历下一次岛屿是要将count清0 } } } return res; } public void dfs(int[][] grid, int r, int c) {
if(!(0 <= r && r < grid.length && 0 <= c && c < grid[0].length)) {
return; } if(grid[r][c] == 0) {
return; } if(grid[r][c] == 2) {
return; } grid[r][c] = 2; count++;//说明该处是陆地 +1 dfs(grid, r + 1, c); dfs(grid, r - 1, c); dfs(grid, r, c + 1); dfs(grid, r, c - 1); }}

转载地址:http://blhzi.baihongyu.com/

你可能感兴趣的文章
有关乱码的处理---中国程序员永远无法避免的话题
查看>>
JSP的运行内幕
查看>>
python超简单的web服务器
查看>>
代理模式、静态代理、动态代理、aop
查看>>
Struts1.x Spring2.x Hibernate3.x DWR2.x整合工具文档v1.00
查看>>
大型Web2.0站点构建技术初探
查看>>
机器学习算法汇总:人工神经网络、深度学习及其它
查看>>
解决Spring中AOP不能切入Struts的DispatchAction方法的问题
查看>>
出国以后才知道英语应该怎么学
查看>>
计算机专业权威期刊投稿经验总结
查看>>
如何在三个月内学会一门外语?
查看>>
看看你对Linux到底了解多少?
查看>>
网上看到的:ARM入门最好的文章(转)
查看>>
中国最美情诗100句
查看>>
javascript注册window的onload事件问题研究
查看>>
客户端技术分页控件javascript+css,可用于任何服务器端技术
查看>>
学习Swing 的网站[转]
查看>>
Google App engine 的第一个应用 midispot
查看>>
提问的智慧
查看>>
关于dom4j无法解析xmlns问题及生成非UTF-8字符集乱码问题的解决
查看>>