【Leetcode】883. Projection Area of 3D Shapes

题目地址：

https://leetcode.com/problems/projection-area-of-3d-shapes/

给定一个非负整数的$n\times n$的二维数组$A$，$A[i][j]$代表$(i,j)$这个位置的高度，求上视图，正视图和侧视图的总面积。

上视图的面积就是 ∣ { ( i , j ) : A [ i ] [ j ] > 0 } ∣ |\{(i,j):A[i][j]>0\}| ∣{(i,j):A[i][j]>0}∣，正视图只需要求柱状图的总面积，可以从左到右分为$n$块，每一块的面积是该列的最高者；侧视图类似。代码如下：

public class Solution {
    public int projectionArea(int[][] grid) {
        int n = grid.length, res = 0;
        for (int i = 0; i < n; i++) {
            int r = 0, c = 0;
            for (int j = 0; j < n; j++) {
                if (grid[i][j] > 0) {
                    res++;
                }
                
                r = Math.max(r, grid[i][j]);
                c = Math.max(c, grid[j][i]);
            }
            
            res += r + c;
        }
        
        return res;
    }
}

时间复杂度$O(n^2)$，空间$O(1)$。