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
)
