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;
    }
}
发布了46 篇原创文章 · 获赞 0 · 访问量 536
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览