ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

leetcode 883. Projection Area of 3D Shapes 三维形体投影面积-耗时100

leetcode 883. Projection Area of 3D Shapes 三维形体投影面积-耗时100

Problem: 883. Projection Area of 3D Shapes 三维形体投影面积

解题过程

耗时100%,xy投影数!=0的数量,另外两侧投影拿到行最大值、列最大值,累加

Code

class Solution { public: int projectionArea(vector<vector<int>>& grid) { int n = grid.size(), sum = 0, tp; for(int i = 0; i < n; i++) { int mx = INT_MIN, mxx = INT_MIN; for(int j = 0; j < n; j++) { tp = grid[i][j]; if(tp!=0) { sum++; } mx = max(tp, mx); mxx = max(grid[j][i], mxx); } sum += mx + mxx; } return sum; } };
返回列表