求直方图围成的最大矩形面积

最新推荐文章于 2022-04-20 21:38:15 发布

haikuotiankongdong

最新推荐文章于 2022-04-20 21:38:15 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：求直方图围成的最大矩形面积

本文链接：https://blog.csdn.net/weixin_41563161/article/details/109023051

该博客探讨了如何求解直方图中围成的最大矩形面积的问题，给出了例如数组[2, 7, 9, 4]的情况，最大矩形面积为14。并指出对于数组{2, 1, 5, 6, 2, 3}，最大矩形面积为10，讨论了相关算法的应用和实现。" 132434633,17265740,Qt项目构建与环境配置详解,"['Qt开发', 'C++', 'GUI开发', '软件构建', '编程环境']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求直方图围成的最大矩形面积

有一个直方图，用一个整数数组表示，其中每列的宽度为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) {
                                      int res = 0;  
                               
                               for (int i = 0; i < n; i ++)  
                               {  
                                   int iwidth = 1;  
                                   // 向后寻找  
                                   for (int back = i - 1; back >= 0; back --)  
                                   {