LeetCode刷题日记 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; } }