LeetCode - Island Perimeter
主要是计算边界数量,输入是一个二维数组,输出是不重复边界数量。方法一、 1.找到二维数组中值为1的点(假设为一个正方形岛屿) 2.然后对正方形的上下左右四个方向做一个判断,水平方向上 分为两种情况:(1)边界条件下,如果这个岛屿是最左或者最右,那么水平方向没有岛屿与之相接,边界+1 ,(2)非边界条件,如果这个岛屿左边或者右边没有岛屿,则边界+1然后同理计算垂直方向上。...
原创
2018-04-07 23:58:35 ·
73 阅读 ·
0 评论