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