0323-2020-LEETCODE-892-三维形体的表面积(加法再减法)

代码来源:https://leetcode-cn.com/problems/surface-area-of-3d-shapes/solution/shi-li-you-tu-you-zhen-xiang-jiang-jie-yi-kan-jiu-/
没有典型的模型,但是需要注意就是对题目的理解和实际形体的想象,先加上高*4+2,再减去贴合的部分,贴合的部分是相邻的柱体的高度的最小值 * 2。

public int surfaceArea(int[][] grid) {
        if (grid == null || grid.length == 0){
            return 0;
        }
        int area = 0,n = grid.length;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int level = grid[i][j];
                if (level > 0){
                    //每个正方体侧面积是4,上下底面积是2,所以和 = level * 4 + 2;
                    area += (level << 2) + 2;
                    //在有相邻块儿时(ij都大于零,而且左右(上下的最小高度 > 0))
                    //再减去相邻的贴合的部分,就是相邻的柱体的最小值 * 2
                    area -= i > 0 ? Math.min(level,grid[i - 1][j]) * 2 : 0;
                    area -= j > 0 ? Math.min(level,grid[i][j - 1]) * 2 : 0;
                }
            }
        }
        return area;
    }
发布了111 篇原创文章 · 获赞 0 · 访问量 3019
展开阅读全文

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

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

分享到微信朋友圈

×

扫一扫,手机浏览