当前位置:   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】
推荐阅读
相关标签
  

闽ICP备14008679号