Java LeetCode 84. 柱状图中最大的矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
求在该柱状图中，能够勾勒出来的矩形的最大面积。

示例:
输入: [2,1,5,6,2,3]
输出: 10

这里用到了单调栈+哨兵完成此题

class Solution {
    public int largestRectangleArea(int[] heights) {
        if(heights==null){
            return -1;
        }
        Deque<Integer> que = new LinkedList();
        int s[] = new int[heights.length+2];
        s[0]=-1;
        s[s.length-1]=-1;
        System.arraycopy(heights,0,s,1,heights.length);
        que.push(0);
        int max=0;
        for(int i=1;i<s.length;i++){
            while(s[i]<s[que.peek()]){
                int ss = s[que.pop()];
                max = Math.max(max,ss*(i-que.peek()-1));
            }
            que.push(i);
        }
        return max;
    }
}