力扣刷题日记 2020/03/25

力扣刷题继续！

 

题目：计算三维形体表面积

 

题干

在 N * N 的网格上，我们放置一些 1 * 1 * 1  的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

请你返回最终形体的表面积。

 

示例 1：

输入：[[2]]
输出：10
示例 2：

输入：[[1,2],[3,4]]
输出：34
示例 3：

输入：[[1,0],[0,2]]
输出：16
示例 4：

输入：[[1,1,1],[1,0,1],[1,1,1]]
输出：32
示例 5：

输入：[[2,2,2],[2,1,2],[2,2,2]]
输出：46
 

提示：

1 <= N <= 50
0 <= grid[i][j] <= 50

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes

 

解题思路：  每个立方体的表面积为6 根据给出的立方体个数 计算出一个整体的表面积 再减去每个立方体与相邻的立方体重叠的表面积即为计算结果 想明白这个 代码就很好出了

class Solution {
    public int surfaceArea(int[][] grid) {
    int N = grid.length;
    int cubNum = 0; // 立方体的总个数
    int faceNum = 0; // 立方体接触的面个数
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cubNum += grid[i][j];
            if (grid[i][j] > 0) {
                // 叠起来的 v 个立方体有 v-1 个接触面
                faceNum += grid[i][j] - 1;
            }
            if (i > 0) {
                // 当前柱子与上边柱子的接触面数量
                faceNum += Math.min(grid[i-1][j], grid[i][j]);
            }
            if (j > 0) {
                // 当前柱子与左边柱子的接触面数量
                faceNum += Math.min(grid[i][j-1], grid[i][j]);
            }
        }
    }
    return 6 * cubNum - 2 * faceNum;
}
}