尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
算法面试——岛屿问题:岛屿数量、最大面积、周长
岛屿问题的核心是 DFS 遍历二维数组把连通的 1 标记为已访问。一、岛屿数量publicintnumIslands(char[][]grid){intcount0;for(inti0;igrid.length;i){for(intj0;jgrid[0].length;j){if(grid[i][j]1){dfs(grid,i,j);count;}}}returncount;}privatevoiddfs(char[][]grid,intr,intc){if(r0||c0||rgrid.length||cgrid[0].length||grid[r][c]!1)return;grid[r][c]0;// 标记已访问dfs(grid,r-1,c);dfs(grid,r1,c);dfs(grid,r,c-1);dfs(grid,r,c1);}二、岛屿的最大面积publicintmaxAreaOfIsland(int[][]grid){intmaxArea0;for(inti0;igrid.length;i){for(intj0;jgrid[0].length;j){if(grid[i][j]1){maxAreaMath.max(maxArea,dfs(grid,i,j));}}}returnmaxArea;}privateintdfs(int[][]grid,intr,intc){if(r0||c0||rgrid.length||cgrid[0].length||grid[r][c]!1)return0;grid[r][c]0;return1dfs(grid,r-1,c)dfs(grid,r1,c)dfs(grid,r,c-1)dfs(grid,r,c1);}三、岛屿的周长publicintislandPerimeter(int[][]grid){for(inti0;igrid.length;i){for(intj0;jgrid[0].length;j){if(grid[i][j]1)returndfs(grid,i,j);}}return0;}privateintdfs(int[][]grid,intr,intc){if(r0||c0||rgrid.length||cgrid[0].length||grid[r][c]0)return1;if(grid[r][c]2)return0;grid[r][c]2;returndfs(grid,r-1,c)dfs(grid,r1,c)dfs(grid,r,c-1)dfs(grid,r,c1);} 觉得有用的话点赞 关注【张老师技术栈】吧
RELATED

相关推荐

MSP Zero Code Studio实战:图形化开发MSPM0 MCU,快速构建嵌入式应用

MSP Zero Code Studio实战:图形化开发MSPM0 MCU,快速构建嵌入式应用

1. 项目概述:当MCU开发告别代码行 如果你是一位电子爱好者、创客,或者是一名负责硬件原型开发的工程师,面对一块崭新的微控制器(MCU)开发板,最让你头疼的是什么?十有八九,是那无穷无…

📅 2026/11/22 6:13:22
AI Agent 面试题 570:如何设计多Agent系统的消息路由和转发机制?

AI Agent 面试题 570:如何设计多Agent系统的消息路由和转发机制?

🔥 AI Agent 面试题 570:如何设计多Agent系统的消息路由和转发机制?摘要:本文深入解析了「如何设计多Agent系统的消息路由和转发机制?」这一 AI Agent 领域的核心面试题。文章从 通信协议设计 的基本概念出发&#xff…

📅 2026/10/26 19:20:23
JS逆向进阶:控制流平坦化与VM保护的破解思路

JS逆向进阶:控制流平坦化与VM保护的破解思路

做JS逆向的人,过了基础变量混淆、字符串加密这道坎之后,很快会遇到两座绕不开的大山:控制流平坦化与虚拟机(VM)保护。前者把线性逻辑拆成七零八落的代码块,靠状态机跳来跳去;后者直接把原始逻辑…

📅 2026/9/21 9:47:37
MORE NEWS

更多资讯

📰

低压电工证 教材到期换证流程

低压电工证 教材怎么找?通过率揭秘,工地太忙也能轻松拿证 工地太忙根本没时间复习考试,尤其是像我们这种在一线干活的电工,天天赶工期、盯现场,连吃饭都得抢时间,哪还有精力去花时间备考?但低压电工证是咱们这行吃饭的家伙,没证就别想干正经活儿。所…

📰

平舆县低压电工证培训值不值得考,这几点你得知道

平舆县低压电工证培训值不值得考,这几点你得知道 怕考不过白交培训费,这是大多数人在考虑是否参加平舆县低压电工证培训时最担心的问题。特别是对于中小施工企业负责人来说,考证不仅关乎个人职业发展,还直接影响企业的资质和业务拓展。那么,低压电工证到…

📰

进厂能去考电工证吗 在哪考别再被培训机构套路了

进厂能去考电工证吗 在哪考别再被培训机构套路了 你是不是正盯着厂里的电工证招聘信息,心里打鼓:**进厂能去考电工证吗?在哪考才靠谱?**别急,这事儿我见过太多人被坑,今天就从一个真实项目现场管理员的角度,给你掰扯清楚。…

📰

装充电桩需要电工证郑州报考避坑指南:别被中介骗了

装充电桩需要电工证郑州报考避坑指南:别被中介骗了 不知道去哪报名怕被中介坑,装充电桩需要电工证的你是不是也有过这样的困扰?别慌,这篇文章就是为你们量身定制的,帮你从报名到取证全流程避坑,特别是郑州地区的朋友,看完这篇你就知道怎么避开那些打着…

📰

贝联特种金属小时工证丢了怎么网上查询补办最靠谱

贝联特种金属小时工证丢了怎么网上查询补办最靠谱 你是不是也遇到过这种情况,手里拿着贝联特种金属小时工证,结果一不小心弄丢了,现在想补办却不知道该去哪报名,更怕被中介坑了钱还办不好?其实,网上查询和正规渠道报名,完全可以自己搞定,不用怕被坑。…

📰

电工证是不全国可查?在哪考才靠谱?别怕考不过白交钱

电工证是不全国可查?在哪考才靠谱?别怕考不过白交钱 怕考不过白交培训费?你不是一个人。现在特种作业证报考越来越火,但很多人在选择培训机构时总是踩坑,尤其是对【电工证是不全国可查】这个问题,一头雾水,不知道怎么选。今天就从商丘房建工程从业者的…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬