leetcode 892. 三维形体的表面积【数组】

找出规律即可，先计算总的立方体个数，计算出若不存在叠加时的总表面积。再减去叠加造成的面积损失，叠加分为两种情况，一种是同网格内的叠加，根据一个网格内的立方体个数可以计算得到；第二种是两个相邻网格间的叠加造成的表面积损失，使用一个两层循环，为了避免重复计算，只计算网格左方和上方的叠加即可。

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;
    }
}