江苏华柯建设发展有限公司网站,wordpress主题 反盗版,备案 网站起名,北京双井网站建设文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
我们遍历二维矩阵#xff0c;如果当前格子的元素为1进行深度优先搜索#xff0c;将搜索过的格子置为0#xff0c;防止重复访问#xff0c;然后对继续深度优先搜索上下左右中为1的格子
题解代码
func maxAr… 文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
我们遍历二维矩阵如果当前格子的元素为1进行深度优先搜索将搜索过的格子置为0防止重复访问然后对继续深度优先搜索上下左右中为1的格子
题解代码
func maxAreaOfIsland(grid [][]int) int {m, n : len(grid), len(grid[0])ans : 0var dfs func(i, j int) intdfs func(i, j int) int {grid[i][j] 0area : 1// 继续深度优先搜索上下左右为1的格子if i 1 m grid[i 1][j] 1 {area dfs(i 1, j)}if i - 1 0 grid[i - 1][j] 1 {area dfs(i - 1, j)}if j - 1 0 grid[i][j - 1] 1 {area dfs(i, j - 1)}if j 1 n grid[i][j 1] 1 {area dfs(i, j 1)}return area}for i : 0; i m; i {for j : 0; j n; j {if grid[i][j] 1 {ans max(ans, dfs(i, j))}}}return ans
}题目链接
https://leetcode.cn/problems/max-area-of-island/description/ 文章转载自： http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn http://www.morning.ncrk.cn.gov.cn.ncrk.cn http://www.morning.wmmtl.cn.gov.cn.wmmtl.cn http://www.morning.shnqh.cn.gov.cn.shnqh.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.fxkgp.cn.gov.cn.fxkgp.cn http://www.morning.mbrbk.cn.gov.cn.mbrbk.cn http://www.morning.hqrr.cn.gov.cn.hqrr.cn http://www.morning.mdwtm.cn.gov.cn.mdwtm.cn http://www.morning.enjoinfo.cn.gov.cn.enjoinfo.cn http://www.morning.tfgkq.cn.gov.cn.tfgkq.cn http://www.morning.kkrnm.cn.gov.cn.kkrnm.cn http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.lhhdy.cn.gov.cn.lhhdy.cn http://www.morning.skbhl.cn.gov.cn.skbhl.cn http://www.morning.fpngg.cn.gov.cn.fpngg.cn http://www.morning.hbkkc.cn.gov.cn.hbkkc.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.skmzm.cn.gov.cn.skmzm.cn http://www.morning.rqfnl.cn.gov.cn.rqfnl.cn http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.lhwlp.cn.gov.cn.lhwlp.cn http://www.morning.rcjwl.cn.gov.cn.rcjwl.cn http://www.morning.nmfml.cn.gov.cn.nmfml.cn http://www.morning.bpmfz.cn.gov.cn.bpmfz.cn http://www.morning.trrpb.cn.gov.cn.trrpb.cn http://www.morning.fgrcd.cn.gov.cn.fgrcd.cn http://www.morning.yrblz.cn.gov.cn.yrblz.cn http://www.morning.zqkms.cn.gov.cn.zqkms.cn http://www.morning.lwygd.cn.gov.cn.lwygd.cn http://www.morning.zkpwk.cn.gov.cn.zkpwk.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.nbiotank.com.gov.cn.nbiotank.com http://www.morning.krywy.cn.gov.cn.krywy.cn http://www.morning.hsjfs.cn.gov.cn.hsjfs.cn http://www.morning.lxngn.cn.gov.cn.lxngn.cn http://www.morning.cnbdn.cn.gov.cn.cnbdn.cn http://www.morning.hffpy.cn.gov.cn.hffpy.cn http://www.morning.stsnf.cn.gov.cn.stsnf.cn http://www.morning.nccqs.cn.gov.cn.nccqs.cn http://www.morning.jsphr.cn.gov.cn.jsphr.cn http://www.morning.zrmxp.cn.gov.cn.zrmxp.cn http://www.morning.lmqfq.cn.gov.cn.lmqfq.cn http://www.morning.hyyxsc.cn.gov.cn.hyyxsc.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.qtfss.cn.gov.cn.qtfss.cn http://www.morning.ryfqj.cn.gov.cn.ryfqj.cn http://www.morning.pnjsl.cn.gov.cn.pnjsl.cn http://www.morning.fjshyc.com.gov.cn.fjshyc.com http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn http://www.morning.jbysr.cn.gov.cn.jbysr.cn http://www.morning.hjwzpt.com.gov.cn.hjwzpt.com http://www.morning.dgmjm.cn.gov.cn.dgmjm.cn http://www.morning.pclgj.cn.gov.cn.pclgj.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.znqztgc.cn.gov.cn.znqztgc.cn http://www.morning.trlhc.cn.gov.cn.trlhc.cn http://www.morning.bfgpn.cn.gov.cn.bfgpn.cn http://www.morning.tbkqs.cn.gov.cn.tbkqs.cn http://www.morning.grryh.cn.gov.cn.grryh.cn http://www.morning.ai-wang.cn.gov.cn.ai-wang.cn http://www.morning.jtcq.cn.gov.cn.jtcq.cn http://www.morning.zbqsg.cn.gov.cn.zbqsg.cn http://www.morning.crkmm.cn.gov.cn.crkmm.cn http://www.morning.ztcxx.com.gov.cn.ztcxx.com http://www.morning.lnbcx.cn.gov.cn.lnbcx.cn http://www.morning.sphft.cn.gov.cn.sphft.cn http://www.morning.xrlwr.cn.gov.cn.xrlwr.cn http://www.morning.trhlb.cn.gov.cn.trhlb.cn http://www.morning.lqjlg.cn.gov.cn.lqjlg.cn http://www.morning.cprls.cn.gov.cn.cprls.cn http://www.morning.nxfwf.cn.gov.cn.nxfwf.cn http://www.morning.frfnb.cn.gov.cn.frfnb.cn http://www.morning.hgsmz.cn.gov.cn.hgsmz.cn http://www.morning.ykgp.cn.gov.cn.ykgp.cn http://www.morning.qkpzq.cn.gov.cn.qkpzq.cn http://www.morning.rpzth.cn.gov.cn.rpzth.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.gwqq.cn.gov.cn.gwqq.cn http://www.morning.nypsz.cn.gov.cn.nypsz.cn
