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

最新推荐文章于 2024-01-26 01:55:06 发布

皮蛋zzz

最新推荐文章于 2024-01-26 01:55:06 发布

阅读量118

点赞数

分类专栏： LEETCODE

本文链接：https://blog.csdn.net/weixin_43221993/article/details/105091025

版权

LEETCODE 专栏收录该内容

108 篇文章 0 订阅

订阅专栏

代码来源：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;
    }