找出规律即可,先计算总的立方体个数,计算出若不存在叠加时的总表面积。再减去叠加造成的面积损失,叠加分为两种情况,一种是同网格内的叠加,根据一个网格内的立方体个数可以计算得到;第二种是两个相邻网格间的叠加造成的表面积损失,使用一个两层循环,为了避免重复计算,只计算网格左方和上方的叠加即可。
class Solution {
public int surfaceArea(int[][] grid) {
int count = 0;
int gridSum = 0;
int neighbourSum = 0;
for(int i=0; i<grid.length; i++){
for(int j=0; j<grid[0].length; j++){
count += grid[i][j];
//计算一个网格内立方体的叠加个数
if(grid[i][j]>1){
gridSum += grid[i][j]-1;
}
//计算网格左侧立方体的叠加个数
if(i>0){
int min = Math.min(grid[i][j], grid[i-1][j]);
neighbourSum += min;
}
//计算网格上方立方体的叠加个数
if(j>0){
int min = Math.min(grid[i][j], grid[i][j-1]);
neighbourSum += min;
}
}
}
int res = count*6 - gridSum*2 - neighbourSum*2;
return res;
}
}