力扣-901题股票价格跨度（C++）- 单调栈

JIngles123

于 2022-06-01 00:20:55 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： # 中等题文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_40467670/article/details/125075965

中等题专栏收录该内容

177 篇文章

订阅专栏

本文解析LeetCode股票跨度问题，介绍如何利用单调栈实现StockSpanner类，求解股票价格中每个价格的跨度。讲解了如何维护栈中元素并更新跨度信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.cn/problems/online-stock-span/
题目如下：
在这里插入图片描述

class StockSpanner {
public:
    StockSpanner() {

    }
    
    int next(int price) {
        //求的是左边第一个比当前值大的数的位置
        //使用单调栈，只不过单调栈要同时存储price和当前price的跨度
        
        pair<int,int> cur(price,1);    

        while(stk.size()!=0&&stk.top().first<=price){
            cur.second+=stk.top().second;
            stk.pop();
        }
        stk.push(cur);

        return cur.second;
    }
private:
    stack<pair<int, int>> stk;
};

/**
 * Your StockSpanner object will be instantiated and called as such:
 * StockSpanner* obj = new StockSpanner();
 * int param_1 = obj->next(price);
 */