【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% 的用户