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

最新推荐文章于 2023-10-30 17:52:00 发布

FanZheGOGOGO

最新推荐文章于 2023-10-30 17:52:00 发布

阅读量159

点赞数 1

分类专栏： Leetcode 文章标签： stack leetcode typescript 栈 bfs

本文链接：https://blog.csdn.net/ss977/article/details/110704769

版权

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

栈之股票价格跨度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;
    }