开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >【LeetCode热题100】【栈】柱状图中最大的矩形

【LeetCode热题100】【栈】柱状图中最大的矩形

作者头像

叶茂林

发布于 2024-04-08 08:24:34

720

发布于 2024-04-08 08:24:34

举报

文章被收录于专栏：叶子的开发者社区叶子的开发者社区

题目链接：84. 柱状图中最大的矩形 - 力扣（LeetCode）

要找最大的矩形就是要找以每根柱子为高度往两边延申的边界，要作为柱子的边界就必须高度不能低于该柱子，否则矩形无法同高，也就是需要找出以每根柱子为高、往两边找更低的柱子作为当前矩形的边界（不含）

可以用一个单调递增栈，存储下标，一直记录更高的柱子，一旦碰到低的柱子，此时栈顶可作为矩形的高，当前柱子作为右边界（不含），栈顶往下一个元素可作为左边界（不含），计算完成后弹出栈顶，这样可以以每个柱子的高度为矩形的高计算一次面积，且边界都是尽可能延申的

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-07，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

相关产品与服务

对象存储

对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。

免费体验产品介绍产品文档

COS新用户1元购，加赠10元代金券；新用户99元购，加赠100元代金券