JAVA练习257-三维形体投影面积
题目概述
在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。
每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。
现在,我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。
投影 就像影子,将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时,我们会看到“影子”。
返回 所有三个投影的总面积 。
示例 1:
输入:[[1,2],[3,4]]
输出:17
解释:这里有该形体在三个轴对齐平面上的三个投影(“阴影部分”)。
示例 2:
输入:grid = [[2]]
输出:5
示例 3:
输入:[[1,0],[0,2]]
输出:8
提示:
- n == grid.length == grid[i].length
- 1 <= n <= 50
- 0 <= grid[i][j] <= 50
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/projection-area-of-3d-shapes
解题分析
方法:模拟
结果分为三个部分,即俯视图,正视图,侧视图,因此我们可以根据这三种情况进行模拟:
- 俯视图:即统计每个立方体个数不为 0 的方格的数量
- 正视图:我们看到的只有 x 轴方向最高的立方体,记录每个 x 轴方向最大值之和即可
- 侧视图:和正视图同理,记录 y 轴方向最大值之和即可
时间复杂度:O(n^2)
空间复杂度:O(1)
class Solution {public int projectionArea(int[][] grid) {int n = grid.length;// 俯视图的最大值,x y 轴的最大值之和int maxTop = 0, maxX = 0, maxY = 0;for(int i = 0; i < n; ++i){// 分别记录 x y 的最大值int x = 0, y = 0;for(int j = 0; j < n; ++j){x = Math.max(x, grid[j][i]);y = Math.max(y, grid[i][j]);maxTop += grid[i][j] > 0 ? 1: 0;}maxX += x;maxY += y;}return maxTop + maxX + maxY;}
}
JAVA练习257-三维形体投影面积相关推荐
- 力扣——883. 三维形体投影面积(Java、JavaScript、C实现)
三维形体投影面积 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 ( ...
- #力扣LeetCode883. 三维形体投影面积 @FDDLC
题目描述: 883. 三维形体投影面积 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution {public int projectionAr ...
- LeetCode 887. 三维形体投影面积
887. 三维形体投影面积 在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i ...
- LeetCode 883. 三维形体投影面积(数学)
文章目录 题目 方法:数学 题目 883. 三维形体投影面积 方法:数学 xyxyxy 平面的投影面积等于网格上非零数值的数目 yz\texttt{yz}yz 平面的投影面积等于网格上每一列最大数值之 ...
- LeetCode刷题之883. 三维形体投影面积
LeetCode刷题之883. 三维形体投影面积 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 在N*N的网格中,我们放置了一些与 ...
- LeetCode(883)——三维形体投影面积(JavaScript)
在 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) 上. 现在,我们查 ...
- LeetCode 0883「三维形体投影面积」
文章目录 题目 分析 实现 题目 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值v = grid[i][j] 表示 v 个正方体叠 ...
- 883. 三维形体投影面积
在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在,我们查 ...
- LeetCode——883. 三维形体投影面积
文章目录 题目描述 答案 我的答案 官方答案 数学 题目描述 在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i ...
最新文章
- 500 服务器内部错误
- 人对光波的三种特性_花友小叶投稿:养花一年了,三种绿植基本不用管,没光也不怕...
- Safari回传值给应用程序
- 解决pip安装时,下载速度慢的问题
- 搜索Maven的仓库
- VC6生成和调用lib
- NC14250 MMSet2
- python中cmd是什么_python中的cmd是什么
- Android下利用Bitmap切割图片
- python文件下载速度 装饰器_python使用装饰器对文件进行读写操作'及遍历文件目录...
- Splunk学习心得
- CentOS 7.x防火墙问题
- 拓展深度学习一种变相的马尔可夫链
- 高精度大数c++类模板 很好用
- 51Nod-1134 最长递增子序列【LIS】
- Java内部类(转)
- 关于Dll、Com组件、托管dll和非托管dll
- 【python】微信朋友圈数据分析及可视化(爬虫+数据挖掘)
- ENVI Landsat8影像掩膜裁剪
- html修改全局字体,最好CSS全局字体写法
热门文章
- 创新发明与专利实务的尔雅答案
- 《陰陽師·付喪神卷·迷神》原作:夢枕貘
- 苹果一体机卸载原装OSX系统,只安装win10系统操作过程2019-11
- 运行金蝶KIS记账王V10.0对系统有什么要求
- 【HEVC代码阅读】帧内预测
- 小a和小b一起玩一个游戏,两个人一起抛掷一枚硬币,正面为H,反面为T。两个人把抛到的结果写成一个序列。如果出现HHT则小a获胜,游戏结束。如果HTT出现则小b获胜。问a获胜的概率?
- 深度学习之---loss等于87.336
- 造物数藏:以数字藏品为契机 不断完善应用场景探索
- 蓝牙协议栈(六、芯片组)
- 对朝九晚五的热情到底能持续多久?