leetcode-栈练习-largest-rectangle-in-histogram

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