463. 岛屿的周长
设定几个规则:
- 读到1的数就记4
- 读到与右或下都是1就减2
- 为了避免最后和最下的数组的越界需要停止扫描
- 为了避免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行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;
}
}