单调栈解决股票价格跨度

最新推荐文章于 2024-05-04 23:59:19 发布

喝泉水的泉

最新推荐文章于 2024-05-04 23:59:19 发布

阅读量268

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/changbaishannefu/article/details/115257447

leetcode 专栏收录该内容

82 篇文章

订阅专栏

在这里插入图片描述

class StockSpanner {
    Stack<Integer> stack1,stack2;
    public StockSpanner() {
         stack1=new Stack<>(); 
         stack2=new Stack<>(); 
    }
    
    public int next(int price) {
        int t=1;
        if(stack1.empty()){
            stack1.push(price);
            stack2.push(1);
            return 1;
        }else {
            if(stack1.peek()>price){
                stack1.push(price);
            stack2.push(1);
            return 1;
            }else{
                while(!stack1.empty()&&stack1.peek()<=price){
                    stack1.pop();
                    t+=stack2.pop();
                }
                 stack1.push(price);
                stack2.push(t);
                return t;
            }

        }

    }
}