会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
leo_lee
博客园
首页
新随笔
联系
订阅
管理
2018年10月29日
LC-695 最大区域的岛
摘要: 目标: 输入一个二维数组,0和边界代表大海,1代表岛屿的面积,岛的连接仅由上下左右四个方向相连,试找出最大岛屿的面积。 思路: 使用深搜算法,便利二位数组,当找到一个值为1的pixel,开始进行深搜,搜索与其相连的岛屿面积,对添加进栈的pixel标记为0,代表已搜索。最后比较留下最大岛屿的面积。 代
阅读全文
posted @ 2018-10-29 16:11 leo_lee
阅读(245)
评论(0)
推荐(0)
公告