股票价格跨度

/*
 * 思路：
 * 使用栈来记录价格和对应的跨度。
 * 对于每个新的价格，栈顶记录前一个价格及其跨度。
 * 如果当前价格大于栈顶价格，则出栈并增加当前价格的跨度，直到栈为空或栈顶价格大于当前价格。
 * 使用流处理来实现遍历操作。
 */

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

class StockSpanner {
    private Stack<int[]> stack;

    public StockSpanner() {
        stack = new Stack<>();
    }

    public int next(int price) {
        final int[] span = {1};
        // 使用流遍历栈并计算跨度
        IntStream.iterate(stack.size(), i -> i > 0 && stack.get(i - 1)[0] <= price, i -> i - 1)
                  .forEach(i -> {
                      span[0] += stack.pop()[1];
                  });
        stack.push(new int[]{price, span[0]});
        return span[0];
    }
}