算法第63天 单调栈3

84 柱状图中最大的矩形

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

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

def largestRectangleArea(heights):
	res=0
	for i in range(len(heights)):
		left=i
		right=i
		for _ in range(left,-1,-1):
			if heights[left]<heights[i]:
				break
			left-=1
		for _ in range(right,len(heights)):
			if heights[right]<height[i]:
				break
			right+=1
		width=right-left-1
		height=heights[i]
		res=max(res,width*height)
	return res