当前位置:   article > 正文

leetcode:84. 柱状图中最大的矩形_柱状图最大矩形代码

柱状图最大矩形代码

84. 柱状图中最大的矩形

来源:力扣(LeetCode)

链接: https://leetcode.cn/problems/largest-rectangle-in-histogram/

给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。

求在该柱状图中,能够勾勒出来的矩形的最大面积。

示例 1:
在这里插入图片描述

输入:heights = [2,1,5,6,2,3]
输出:10
解释:最大的矩形为图中红色区域,面积为 10
  • 1
  • 2
  • 3

示例 2:
在这里插入图片描述

输入: heights = [2,4]
输出: 4
  • 1
  • 2

提示:

  • 1 <= heights.length <=
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小蓝xlanll/article/detail/360617
推荐阅读
相关标签
  

闽ICP备14008679号