栈求解最大矩形

栈求解最大矩形

题目描述给一个直方图 xff0c 求直方图中的最大矩形的面积例如 xff0c 下面这个图片中直方图的高度从左到右分别是2 1 4 5 1 3 3 他们的宽都是1 xff0c 其中最大的矩形是阴影部分 Input 输入包含多组数据每组数

栈求解最大矩形