柱状图中最大的矩形

/*
 * 思路：Java Stream 不太适合处理需要状态维护的单调栈问题。
 * 但是我们可以利用数组索引流和叠加来进行模拟。
 */

import java.util.Stack;
import java.util.stream.IntStream;

public class Solution {
    public int largestRectangleArea(int[] heights) {
        Stack<Integer> stack = new Stack<>();
        final int[] maxArea = {0};
        IntStream.rangeClosed(0, heights.length).forEach(i -> {
            int h = (i == heights.length ? 0 : heights[i]);
            while (!stack.isEmpty() && h < heights[stack.peek()]) {
                int height = heights[stack.pop()];
                int width = stack.isEmpty() ? i : i - 1 - stack.peek();
                maxArea[0] = Math.max(maxArea[0], height * width);
            }
            stack.push(i);
        });
        return maxArea[0];
    }
}