直方图矩形面积 示例:
给定n个非负整数,表示直方图的方柱的高度,同时,每个方柱的宽度假定都为1;试找出直方图中最大的矩形面积。
如:给定高度为:2,1,5,6,2,3,最大面积为8
Python代码如下:
import matplotlib.pyplot as plt
def get_area(li):
ul = [] # 保存最大面积的数据[[leftIndex,rightIndex,height,area]]
size = len(li)
for i in range