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

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

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

...全文

26 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

由于个人原因，上次上传的是练习的，有写问题，这是自己修改后的... 直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]；那么上述直方图中，面积最大的矩形面积 = 10单位

CSDN 编程大赛寻找直方图中面积最大的矩形的个人解答，已编译执行通过。

给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。请完成函数largestRectangleArea，实现寻找直方图中面积最大的矩形的功能，如当给定直方图各小块的高度= [2,1,5,6,2,3] ，返回10。

今天小编就为大家分享一篇关于利用枚举法求直方图中最大矩形面积的方法实例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

javascript js_leetcode题解之85-maximal-rectangle.js

彩虹世界的课程社区_NO_2

73

社区成员

183

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章