给出n个数字,代表直方图的条高,直方图每一条的宽度为1,请计算直方图中最大矩形的面积
我比较奇怪的是这到题目和栈有什么关系?
我用一个o(n*n)的方法做,难道不可以吗?
public class Solution { public int largestRectangleArea(int[] height) { int max = 0; for( int i = 0; i < height.length ; i++){ int count = 1; for(int j = i-1; j >= 0; j--){ i