【LeetCode】 892. Surface Area of 3D Shapes 三维形体的表面积(Easy)(JAVA)

【LeetCode】 892. Surface Area of 3D Shapes 三维形体的表面积(Easy)(JAVA)

题目地址: https://leetcode.com/problems/surface-area-of-3d-shapes/

题目描述:

On a N * N grid, we place some 1 * 1 * 1 cubes.

Each value v = grid[i][j] represents a tower of v cubes placed on top of grid cell (i, j).

Return the total surface area of the resulting shapes.

Example 1:

Input: [[2]]
Output: 10

Example 2:

Input: [[1,2],[3,4]]
Output: 34

Example 3:

Input: [[1,0],[0,2]]
Output: 16

Example 4:

Input: [[1,1,1],[1,0,1],[1,1,1]]
Output: 32

Example 5:

Input: [[2,2,2],[2,1,2],[2,2,2]]
Output: 46

Note:

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

题目大意

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

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

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

解题方法

1、找出重合去掉重合即可

class Solution {
    public int surfaceArea(int[][] grid) {
        if (grid.length == 0 || grid[0].length == 0) return 0;
        int res = 0;
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid.length; j++) {
                for (int k = 1; k <= grid[i][j]; k++) {
                    res += 6;
                    // 底部重合
                    if (k > 1) res--;
                    // 顶部重合
                    if (grid[i][j] > k) res--;
                    // 前后左后重合
                    if (i > 0 && grid[i - 1][j] >= k) res--; 
                    if (j > 0 && grid[i][j - 1] >= k) res--;
                    if (i < grid.length - 1 && grid[i + 1][j] >= k) res--;
                    if (j < grid[0].length - 1 && grid[i][j + 1] >= k) res--;
                }
            }
        }
        return res;
    }
}

执行用时 : 11 ms, 在所有 Java 提交中击败了 5.52% 的用户
内存消耗 : 41.2 MB, 在所有 Java 提交中击败了 88.97% 的用户

发布了102 篇原创文章 · 获赞 6 · 访问量 3231
展开阅读全文

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

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览