Stack-----84. Largest Rectangle in Histogram

原题目
参考资料

这种实在是，。，。记得有几种类型的题都是两个指针中间挤，其实这里是一点思路都没有，因为涉及到保留之前的数据，两个指针就不是那么好用了。下面这种解法还是比较新奇的，用一个栈来保留前面递增的索引号，然后从当前索引往前面进行倒推计算。

   public int largestRectangleArea(int[] heights) {
        if (heights == null || heights.length == 0) {
            return 0;
        }
        Stack<Integer> stack = new Stack<>();
        int max = Integer.MIN_VALUE;
        int current = 0;
        for (int i = 0; i <= heights.length; i++) {

            if (i != heights.length - 1) {
                current = -1;
            } else {
                current = heights[i];
            }
            while (!stack.isEmpty() && current <= heights[stack.peek()]) {
                int height = heights[stack.pop()];
                int w = 0;
                //栈为空的条件要注意，这里的stack为空的时候可能是前面历史留下来的
                if (stack.isEmpty()) {
                    w = i;
                } else {
                    w = i - stack.peek() - 1;
                }
                max = Math.max(max, height * w);
            }
            stack.push(i);
        }
        return max;
    }