LeetCode 883. 三维形体投影面积(数学)
文章目录
- 题目
- 方法:数学
题目
- 883. 三维形体投影面积
方法:数学
- xyxyxy 平面的投影面积等于网格上非零数值的数目
- yz\texttt{yz}yz 平面的投影面积等于网格上每一列最大数值之和
- zx\texttt{zx}zx 平面的投影面积等于网格上每一行最大数值之和
返回上述三个投影面积之和。
class Solution {public int projectionArea(int[][] grid) {int n = grid.length;if (n == 1) {return grid[0][0] == 0 ? 0 : 1 + 2 * grid[0][0];}int xy = 0, yz = 0, zx = 0;for (int i = 0; i < n; i++) {int yzHeight = 0 ;int zxHeight = 0;for (int j = 0; j < n; j++) {if (grid[i][j] != 0) {xy++;}zxHeight = Math.max(zxHeight, grid[i][j]);yzHeight = Math.max(yzHeight, grid[j][i]);}zx += zxHeight;yz += yzHeight;}return xy + yz + zx;}
}
- 时间复杂度:O(n2)O(n^2)O(n2),其中 nnn 是网格的行数或列数(本题行数等于列数)
- 空间复杂度:O(1)O(1)O(1)
LeetCode 883. 三维形体投影面积(数学)相关推荐
- LeetCode 883 三维形体投影面积[数学] HERODING的LeetCode之路
解题思路: 本次每日一题题目描述极其不清,其实就是对于n*n的物体,求其三个投影的面积和,也就是底面积(该位置是否有方块)+每行最高的和+每列最高的和,代码如下: class Solution {pu ...
- LeetCode——883. 三维形体投影面积
文章目录 题目描述 答案 我的答案 官方答案 数学 题目描述 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i ...
- leetcode 883. 三维形体投影面积(python)
题目链接 题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j ...
- LeetCode刷题之883. 三维形体投影面积
LeetCode刷题之883. 三维形体投影面积 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 在N*N的网格中,我们放置了一些与 ...
- 力扣——883. 三维形体投影面积(Java、JavaScript、C实现)
三维形体投影面积 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 ( ...
- LeetCode 887. 三维形体投影面积
887. 三维形体投影面积 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i ...
- 【C语言刷LeetCode】883. 三维形体投影面积(E)
[ 格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查看这 ...
- 【Leetcode】883. 三维形体投影面积
题目描述: 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. ...
- 883.三维形体投影面积
在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...
最新文章
- python实训心得2000_实训总结万能版2000字五篇
- JDK源码分析-Integer
- 【机器学习算法专题(蓄力计划)】十、机器学习中必备的高等数学和线性代数基础
- Vue 学习第四天--第一部分 --盲点整理与昨天知识回顾
- valgrind-3.11.0 交叉编译
- javascript 代码_如何开始对JavaScript代码进行单元测试
- log4net 小记
- c++ primer note
- 周末献礼 MyVoix2.0.js 麦克风波形绘制(一)
- 关于WAP技术的介绍
- 【STM32F429的DSP教程】第1章 初学数字信号处理准备工作
- pc服务器是微型计算机吗,pc和主机的区别是什么?
- 旋转体的体积和表面积
- 淮南师范学院计算机组成原理试卷,淮南师范学院2008-2009学年度第一学期电机及拖动试卷(2份,有答案)...
- 怎样把游戏从计算机卸载了,电脑桌面上的游戏怎么卸载,电脑桌面上的游戏怎么卸载?...
- AI人工智能毕业设计课题:动物识别系统
- 在GridControl中使用GridLookUpEdit的正确姿势
- pandas 如何删掉第一行_pandas删除指定行详解
- 英国脱欧 欧盟授权代表_英国脱欧可能影响您的虚拟主机的3种方式
- 坏蛋弟弟写的什么鬼吓死姐姐的了
热门文章
- LoadRunner常见的报错-1
- 美国国防部表示区块链可用于灾难救援
- NOIP2010 提高组 复赛 translate 机器翻译
- MATLAB 欧拉法、改进的欧拉法、龙格库塔法
- 程序员的520,送给女友的几行漂亮的代码(python版)
- 可擦写光盘不能擦除和刻写_什么是可擦写光盘
- 关于同一个网络A电脑可以ping通B电脑,而B电脑却ping不通A电脑,但A可以远程连接上B解决方法
- honeyselect身高补丁_honey select姿势mod最新补丁
- 仿微信图片查看器入场退场动画
- 使用fo-dicom读取Dicom文件的PixelData信息及像素信息(C# / fo-dicom)