84 柱状图中最大的矩形

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

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

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