2018年10月29日
LC-695 最大区域的岛
摘要： 目标： 输入一个二维数组，0和边界代表大海，1代表岛屿的面积，岛的连接仅由上下左右四个方向相连，试找出最大岛屿的面积。 思路： 使用深搜算法，便利二位数组，当找到一个值为1的pixel，开始进行深搜，搜索与其相连的岛屿面积，对添加进栈的pixel标记为0，代表已搜索。最后比较留下最大岛屿的面积。 代 阅读全文
posted @ 2018-10-29 16:11 leo_lee 阅读(234) 评论(0) 推荐(0) 编辑