LeetCode 463. 岛屿的周长

463. 岛屿的周长

设定几个规则:

1. 读到1的数就记4
2. 读到与右或下都是1就减2
3. 为了避免最后和最下的数组的越界需要停止扫描
4. 为了避免1行或1列的越界需要设置扫描行列的最小行列数

class Solution {
    public int islandPerimeter(int[][] grid) {
        int res = 0;
        int sum = 0;
        
        for(int j=0; j<grid[0].length; j++){
            for(int i=0; i<grid.length; i++){
                if((i<grid.length-1) && (grid.length>1)){//扫描上下，最后一行停止
                    if (grid[i][j] == 1 && grid[i][j] == grid[i+1][j]){
                    sum+=2;
                    }
                } 
                if((j<grid[0].length-1) && (grid[0].length>1)){//扫描左右，最后一列停止
                    if (grid[i][j] == 1 && grid[i][j] == grid[i][j+1]){
                    sum+=2;
                    }
                }
                
                if (grid[i][j] == 1){
                    res+=4;
                }
            }  
        }
        res = res - sum;
        return res;
    }
}

优化

1. 首先无论是扫描上下还是左右都需要判断是否为1，可以放在最外层
2. 为了避免越界和只有1行1列的情况，应该使用右判断左，下判断上，同时第一行第一列不用记，即可同时考虑到两种越界问题。

class Solution {
    public int islandPerimeter(int[][] grid) {
        int count = 0;//record the value of the answer
        for(int i = 0;i < grid.length;i++){
            for(int j = 0;j < grid[0].length;j++){
                if(grid[i][j] == 1){
                    count += 4;
                    if(i - 1 >= 0 && grid[i - 1][j] == 1){
                        count -= 2;
                    }
                    if(j - 1 >= 0 && grid[i][j - 1] == 1){
                        count -= 2;
                    }
                }

            }
        }
        return count;
    }
}