给出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


京公网安备 11010502036488号