84

题目

方法一：暴力解法暴力解法超时了

var largestRectangleArea = function(heights) {
  let len = heights.length;
  let max = 0;
  for(let i=0;i<len;i++){
    let left=i,right=i,height=heights[i];
    while(left-1>=0&&heights[left-1]>=height){
      left--;
    }
    while(right+1<len&&heights[right+1]>=height){
      right++;
    }
    max = Math.max(max,(right-left+1)*height);
  }
  return max;
};

方法二：栈