LeetCode - 892 - 三维形体的表面积（surface-area-of-3d-shapes）-CSDN博客

本文链接：https://blog.csdn.net/weixin_41806099/article/details/104164468

一目录

不折腾的前端，和咸鱼有什么区别

目录
一目录
二前言
三解题及测试
四 LeetCode Submit
五解题思路

二前言

难度：简单
涉及知识：几何、数学
题目地址：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/
题目内容：

在 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

三解题及测试

小伙伴可以先自己在本地尝试解题，再回来看看 jsliang 的解题思路。

LeetCode 给定函数体：

/**
 * @param {number[][]} grid
 * @return {number}
 */
var surfaceArea = function(grid) {

};

根据上面的已知函数，尝试破解本题吧~

确定了自己的答案再看下面代码哈~

index.js

/**
 * @name 三维形体的表面积
 * @param {number[][]} grid
 * @return {number}
 */
const surfaceArea = (grid) => {
  let result = 0;
  for (let i = 0; i < grid.length; i++) {
    for (let j = 0; j < grid[i].length; j++) {
      if (grid[i][j]) {
        let nowArea = grid[i][j] * 4 + 2;
        if (grid[i - 1] && grid[i - 1][j]) {
          nowArea -= Math.min(grid[i][j], grid[i - 1][j]);
        }
        if (grid[i + 1] && grid[i + 1][j]) {
          nowArea -= Math.min(grid[i][j], grid[i + 1][j]);
        }
        if (grid[i][j - 1]) {
          nowArea -= Math.min(grid[i][j], grid[i][j - 1]);
        }
        if (grid[i][j + 1]) {
          nowArea -= Math.min(grid[i][j], grid[i][j + 1]);
        }
        result += nowArea;
      }
    }
  }
  return result;
};

console.log(surfaceArea([[2]])); // 10
console.log(surfaceArea([[1, 2], [3, 4]])); // 34
console.log(surfaceArea([[1, 0], [0, 2]])); // 16
console.log(surfaceArea([[1, 1, 1], [1, 0, 1], [1, 1, 1]])); // 32

node index.js 返回：

四 LeetCode Submit

Accepted
* 90/90 cases passed (64 ms)
* Your runtime beats 94.32 % of javascript submissions
* Your memory usage beats 25 % of javascript submissions (35.8 MB)

五解题思路

禀告大人，尚有一事，暂不清晰：

[[1, 2],[3, 4]]

已知数组如上，按题意所说：

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

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

即：

[0, 0] => 1
[0, 1] => 2
[1, 0] => 3
[1, 1] => 4

形成图形格如下：

坐标	纵1	纵2
横2	3	4
横1	1	2

那么，表面积为：

一个柱体表面积计算公式：n * 4 + 2（n 为个数）

1 => 6 - 2 = 4
2 => 10 - 3 = 7
3 => 14 - 4 = 10
4 => 18 - 5 = 13

总表面积为：4 + 7 + 10 + 13 = 34

OK，这样我们就得到法子：

暴力破解

const surfaceArea = (grid) => {
  let result = 0;
  for (let i = 0; i < grid.length; i++) {
    for (let j = 0; j < grid[i].length; j++) {
      if (grid[i][j]) {
        let nowArea = grid[i][j] * 4 + 2;
        if (grid[i - 1] && grid[i - 1][j]) {
          nowArea -= Math.min(grid[i][j], grid[i - 1][j]);
        }
        if (grid[i + 1] && grid[i + 1][j]) {
          nowArea -= Math.min(grid[i][j], grid[i + 1][j]);
        }
        if (grid[i][j - 1]) {
          nowArea -= Math.min(grid[i][j], grid[i][j - 1]);
        }
        if (grid[i][j + 1]) {
          nowArea -= Math.min(grid[i][j], grid[i][j + 1]);
        }
        result += nowArea;
      }
    }
  }
  return result;
};

设置 result 获取最终结果。
双重 for 遍历获取当前元素。
注意：只有当 grid[i][j] 不为 0 的时候才有面积，所以需要判断 grid[i][j]。
设置 nowArea 为当前的表面积，即 grid[i][j] * 4 + 2。
判断它的上下左右是否存有柱体，位置为 i+1、i-1、j+1、j-1。
在判断过程中，如果上下左右的高度大于当前高度，那么取两者中的最小值，即当前高度即可。

这样，我们就完成了题的破解，Submit 提交如下：

Accepted
* 90/90 cases passed (64 ms)
* Your runtime beats 94.32 % of javascript submissions
* Your memory usage beats 25 % of javascript submissions (35.8 MB)

这道题为数学几何题，这里咱们不做过多补充。

如果小伙伴有更好的思路想法，欢迎评论留言或者私聊 jsliang~

不折腾的前端，和咸鱼有什么区别！

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

浪子神剑 会每天更新面试题，以面试题为驱动来带动大家学习，坚持每天学习与思考，每天进步一点！

扫描上方二维码，关注 jsliang 的公众号（左）和 浪子神剑 的公众号（右），让我们一起折腾！

jsliang 的文档库由梁峻荣采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。