LeetCode892

最新推荐文章于 2022-01-04 01:07:46 发布

原创最新推荐文章于 2022-01-04 01:07:46 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #python #表面积 #“作差”

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

本文详细介绍了如何利用算法计算由立方体组成的立体结构的表面积，通过LeetCode 463题目的示例进行讲解。文中提供了一种巧妙的方法来计算立体结构的表面，即先计算所有立方体表面积总和，然后减去相邻立方体之间的重复部分。文章还提供了Python实现代码，并通过两个样例进行验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题注意点：要算底为正方形的立体的表面积，参考LeetCode463“作差”思想，所有cube*6再减去z方向上下块交界处*2，再减去xy平面上交界处*2。

https://blog.youkuaiyun.com/zuocuomiao/article/details/82191840

import numpy as np

def surfaceArea(grid):
    """
    :type grid: List[List[int]]
    :rtype: int
    """
    total = sum(sum(i) for i in grid)
    z = 0
    for i in grid:
        for j in i:
            z += max(0, j-1)
    xy = 0
    N = len(grid)
    for i in range(N):
        for j in range(N):
            if i != N-1:
                xy += min(grid[i][j], grid[i+1][j])
            if j != N-1:
                xy += min(grid[i][j], grid[i][j+1])
    return total*6-(xy+z)*2

# samples:
grid = [[1,1,1],[1,0,1],[1,1,1]]
print(surfaceArea(grid))
grid = [[1,2],[3,4]]
print(surfaceArea(grid))