【Leetcode】每日一题：三维形体投影面积

三维形体投影面积

在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。
每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。
现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。
投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。
返回 所有三个投影的总面积 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/projection-area-of-3d-shapes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

AC代码

class Solution:
    def projectionArea(self, grid: List[List[int]]) -> int:
        xyArea = sum(v > 0 for row in grid for v in row)
        yzArea = sum(map(max, zip(*grid)))  
        zxArea = sum(map(max, grid))
        return xyArea + yzArea + zxArea

官方代码

class Solution:
    def projectionArea(self, grid: List[List[int]]) -> int:
        xyArea = sum(v > 0 for row in grid for v in row)
        yzArea = sum(map(max, zip(*grid)))  
        zxArea = sum(map(max, grid))
        return xyArea + yzArea + zxArea

第三方解法

/*
@可爱抱抱呀
执行用时：2 ms, 在所有 Java 提交中击败了72.43%的用户
内存消耗：40.9 MB, 在所有 Java 提交中击败了67.44%的用户
2022年4月24日 16:18
*/
class Solution {
    public int projectionArea(int[][] grid) {
        int ans=0,rowMax=0,colMax=0;
        for(int i=0;i<grid.length;i++){
            rowMax=colMax=0;
            for(int j=0;j<grid.length;j++){
                if(grid[i][j]>0){ans++;}
                rowMax=Math.max(rowMax,grid[i][j]);
                colMax=Math.max(colMax,grid[j][i]);
            }
            ans+=rowMax+colMax;
        }
        return ans;
    }
}

1、题目本身不难，确实是签到题水准，但是第三方的代码写的很巧妙，能够省不少时间
2、这题是当时面试ICT的时候的机试题，莫名发现了老师的题库hhh