LeetCode第十六天 栈之股票价格跨度901

栈之股票价格跨度901

    Deque<Integer> prices,number;
    public StockSpanner() {
        prices=new ArrayDeque<>();
        number=new ArrayDeque<>();
    }

    public int next(int price) {
        int result=1;
        while (!prices.isEmpty()&&prices.peek()<=price){
            prices.pop();
            result+=number.pop();
        }
        prices.push(price);
        number.push(result);
        return result;
    }

学以致用

• 单调栈的使用