剑指 Offer II 105. 岛屿的最大面积
最大 II Offer 面积 105 岛屿
2023-09-14 08:56:53 时间
https://leetcode.cn/problems/ZL6zAn/
var n,m,ans int var dir =[][]int{{1,0},{0,1},{-1,0},{0,-1}} func checkRange(x,y int) bool{ if x>=0&&x<n&&y>=0&&y<m{ return true } return false } func dfs(x,y int,grid [][]int) int{ if checkRange(x,y)&&grid[x][y]==1{ ans++ grid[x][y]=0 } for i:=0;i<4;i++{ dx:=x+dir[i][0] dy:=y+dir[i][1] if checkRange(dx,dy)&&grid[dx][dy]==1{ dfs(dx,dy,grid) } } return ans } func maxAreaOfIsland(grid [][]int) int { n=len(grid);m=len(grid[0]) mxAns:=0 for i:=0;i<n;i++{ for j:=0;j<m;j++{ if grid[i][j]==0{ continue } ans=0 mxAns=getMax(mxAns,dfs(i,j,grid)) } } return mxAns } func getMax(a,b int)int{ if a>b{ return a } return b }
相关文章
- 求一个字符串中子串连续出现的最大次数
- 算法练习之二叉树的最大深度,二叉树的层次遍历 II
- 算法练习之报数, 最大子序和,最后一个单词的长度,加一,二进制求和
- (剑指Offer)面试题12:打印1到最大的n位数
- Leetcode.1593 拆分字符串使唯一子字符串的数目最大
- LeetCode-998. 最大二叉树 II【最大二叉树】
- MFC Windows 程序设计[195]之最大最小化串连格子(附源码)
- 诸多老牌数据仓库厂商当前,Snowflake如何创近12年最大IPO金额
- 【机器学习】最大期望算法(EM)
- ZOJ 3316 Game 一般图最大匹配带花树
- 阿里笔试题:求两个子序列的最大连续子序列
- hdu 3549 Flow Problem(最大流模板题)
- POJ 1459 && ZOJ 1734--Power Network【最大流dinic】
- 1668. 最大重复子字符串
- NC106 三个数的最大乘积(最直接的方法)
- Leetcode 1323. 6 和 9 组成的最大数字
- 最大概率法分词及性能測试
- LabVIEW中前面板对象的最大数量
- C/C++中各种类型int、long、double、char表示范围(最大最小值)
- 【Leetcode刷题Python】104. 二叉树的最大深度
- 【LeetCode】124.二叉树中的最大路径和
- 【人工智能那些事】3、极大似然估计(MLE)和最大后验估计(MAP)