美文网首页
LeetCode 第 883 题:三维形体投影面积

LeetCode 第 883 题:三维形体投影面积

作者: 放开那个BUG | 来源:发表于2022-04-26 22:33 被阅读0次

1、前言

题目描述

2、思路

分为俯视图、左视图、右视图。俯视图只要是不为0,直接 +1 就行;左视图直接找每行最大的;右视图直接找每列最大的

3、代码

class Solution {
    public int projectionArea(int[][] grid) {
        int down = 0, left = 0, right = 0;
        for(int i = 0; i < grid.length; i++){
            int leftMax = 0, rightMax = 0;
            for(int j = 0; j < grid[0].length; j++){
                if(grid[i][j] != 0) down++;
                leftMax = Math.max(leftMax, grid[i][j]);
                rightMax = Math.max(rightMax, grid[j][i]);
            }
            left += leftMax;
            right += rightMax;
        }

        return down + left + right;
    }
}

相关文章

网友评论

      本文标题:LeetCode 第 883 题:三维形体投影面积

      本文链接:https://www.haomeiwen.com/subject/bnnhyrtx.html