本文主要是介绍883. 三维形体投影面积( 数组行列最大值 ),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- Question
- Ideas
- 1、Answer( Java )
- Code
Question
883. 三维形体投影面积
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/projection-area-of-3d-shapes/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Ideas
1、Answer( Java )
解法思路:简单模拟( 数组行列求最大值 )
👍在行遍历 grid[i][j]
的基础上 行列索引互换为 grid[j][i]
即可实现 列遍历
Code
/*** @author Listen 1024* @description 883. 三维形体投影面积( 数组行列最大值 )* @date 2022-04-26 8:05*/
class Solution {public int projectionArea(int[][] grid) {int res = 0, cntXY = 0;int len = grid.length;for (int i = 0; i < len; i++) {int maxYZ = 0, maxZX = 0;for (int j = 0; j < len; j++) {//xy(count the numbers that are not zero)if (grid[i][j] != 0) {cntXY++;}//yz(the max number of every column)maxYZ = Math.max(maxYZ, grid[j][i]);//zx(the max number of every row)maxZX = Math.max(maxZX, grid[i][j]);}res += maxYZ + maxZX;}res += cntXY;return res;}
}
这篇关于883. 三维形体投影面积( 数组行列最大值 )的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!