直方图的最大矩形面积(2)

帅气的东哥 2023-01-12 14:19:01

课时名称	课时知识点
直方图的最大矩形面积(2)	直方图的最大矩形面积

...全文

2 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相关推荐

求直方图围成的最大矩形面积有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。比如上面的数组{2,1,5,6,2,3},其最大矩形面积如下所示可以看出其面积为10。 public static int max_Area(int[] height, int n

直方图内最大矩形有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。测试样例： [2,7,9,4,1],5 返回：14

【leetcode】【剑指offer Ⅱ】039. 直方图最大矩形面积。

（1）问题描述：直方图中最大矩形面积，一个直方图是有许多矩形组成的，在给定的直方图中找出最大的矩形面积，为了简化，假定所有矩形的宽为1。（2）直方图最大面积的算法理解： 1、将一个起伏的直方图分解成一个个小的递增的直方图， 2、再计算每个递增直方图的最大面积 3、遍历完成之后会得到一个递增的栈，栈的值所对应的直方图的高也是递增的 3、那么用同样的思路计算出这个递增的直方图的...

发帖

彩虹世界的课程社区_NO_2

75

社区成员

183

社区内容

社区管理员

加入社区

帖子事件

编辑了帖子 (查看)

2023-01-13 10:42

创建了帖子

2023-01-12 14:19

社区公告

暂无公告