首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Largest Rectangle in a Histogram
3条解析
开通博客写题解
usx21145328
发表于 2022-01-18 13:12:00
题意: 求出最大的可以用矩形覆盖的面积 思路: 这题和[USACO 2009 Mar S]Look Up类似,我们只要找到每个矩形左边第一个比它矮的地方和右边第一个比它矮的地方,然后 这两个距离之差 * 矩形高 就行了,从左往右走,如果遇到一个比之前遇到的最高的矮,那就说明那个最高的矩形的面积最大也
展开全文
GenmCai
发表于 2019-09-05 21:18:06
【题目】 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have differ
展开全文
在刷题的单身狗很开心
发表于 2023-09-12 15:48:51
限制大小的关键在于某一个矩形向左可以到什么地方,向右可以到什么地方。 如果可以得知这个长度,再乘以该矩形的高度就是我们所需要的该矩形的最大面积。 然后枚举求出所有矩形的最大面积,求最大的那一个就可以了。 那么如何去向左和向右寻找最远的地方呢?我们可以将问题转换成找最近的阻挡点,那么就可以使
展开全文
查看本题
查看本题讨论
相关比赛
1005-0x11 基本数据结构-栈
进入比赛
22669-2021秋季算法入门班第四章习题:堆栈队列单调栈等
进入比赛
26725-寒假集训一
进入比赛
27024-寒假冲刺2
进入比赛
27045-STDU第二周训练
进入比赛
等你来战
查看全部
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
山东理工大学第十六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
“中国东信杯”广西大学第六届程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-06-29 16:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题