0901-online-stock-span.java

class StockSpanner {
    Stack<int[]> s = new Stack<>();

    public StockSpanner() {
        
    }
    
    public int next(int price) {
        int span=1;
        while(!s.isEmpty() && s.peek()[0]<=price)
            span+=s.pop()[1];
        s.push(new int[]{price,span});
        return span;
    }
}