最大宽度坡

/*
 * 思路：
 * 1. 使用Stream API处理数组A，利用stack辅助进行递减序列的维护。
 * 2. 使用stream进行遍历时，需要先从右到左找到最大的坡宽度。
 * 3. 最终结果使用Optional来处理，确保无坡时返回0。
 */

import java.util.*;
import java.util.stream.*;

public class MaxWidthRampStream {
    public int maxWidthRamp(int[] A) {
        Deque<Integer> stack = new LinkedList<>();
        IntStream.range(0, A.length).forEach(i -> {
            if (stack.isEmpty() || A[stack.peek()] > A[i]) {
                stack.push(i);
            }
        });

        OptionalInt maxWidth = IntStream.range(0, A.length)
            .mapToObj(j -> new int[] {j})
            .sorted((a, b) -> b[0] - a[0])
            .flatMapToInt(jArr -> {
                int j = jArr[0];
                int[] max = {0};
                while (!stack.isEmpty() && A[stack.peek()] <= A[j]) {
                    max[0] = Math.max(max[0], j - stack.pop());
                }
                return IntStream.of(max[0]);
            })
            .max();

        return maxWidth.orElse(0);
    }
}