【leetcode】 463. Island Perimeter

题目：以二维数组形式表示坐标岛屿，求边长。

例子：

[[0,1,0,0],

 [1,1,1,0],

 [0,1,0,0],

 [1,1,0,0]]

Answer: 16

Explanation: The perimeter is the 16 yellow stripes in the image below:

思路：　　一开始想用最笨的办法，就是两次for循环遍历所有元素，如果为1（1为岛屿），就分别判断上、下、左、右是否为岛屿，若不是则边数+1 。

　　　第二次换了想法，每一条横向如果有岛屿，只要连续，那么左右两边和始终为2，如果不连续，则左右两边和 +2。纵向判断上下边也是如此。

　　　所用tag记录上一格是否为岛屿来判断是否连续，如果为连续，则这一横排的左右边和始终为2，如果有一个不连续，则左右边和 +2 。

　　　　　横向判断用两次for循环，纵向判断也用两次for循环。第二层循环之前要把 tag清空，否则上一行的最后一格和下一行的第一格会误判。

效率一般，更好的没想起来- -

 public class Solution {

     public int islandPerimeter(int[][] grid) {

         int m = 0,tag = 0; //m记录边数 ，tag作为标记 记录是否为连续岛屿

         int rows = grid.length;

         int columns = grid[0].length;

         for(int i = 0;i < rows;i++){   //横向遍历

             tag = 0 ;   //下层循环 标记清零

             for(int j = 0; j < columns; j++){

                 if(grid[i][j] == 1){

                     if(tag == 1){

                         continue;

                     }

                     m = m + 2;

                     tag = 1;

                 }

                 else{

                     tag = 0;

                 }

             }

         }

         for(int j = 0; j < columns; j++){  //纵向遍历

             tag = 0; //下层循环  标记清零

             for(int i = 0;i < rows;i++){

                 if(grid[i][j] == 1){

                     if(tag == 1){

                         continue;

                     }

                     m = m + 2;

                     tag = 1;

                 }

                 else{

                     tag = 0;

                 }

             }

         }

         return m;

     }

 }

巴特西

【leetcode】 463. Island Perimeter

最新文章

热门文章