2021年2月7日
[单调栈]直方图中最大的矩形
摘要： 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1： 通常，直方图用于表示离散分布，例如，文本中字符的频率。 现在，请你计算在公共基线处对齐的直方图中最大矩形的面 阅读全文
posted @ 2021-02-07 15:07 某柯学的 阅读(229) 评论(0) 推荐(0)