链接:84.柱状图中的最大矩形
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。
求在该柱状图中,能够勾勒出来的矩形的最大面积
public static int largestRectangleArea(int[] heights) {
Stack st=new Stack<>();
// 数组首尾各加一个0
int[] newHeight=new int[heights.length+2];
newHeight[0]=0;
newHeight[newHeight.length-1]=0;
for(int i=1;i