Leetcode—901.股票价格跨度【中等】

2023每日刷题（五十二）

Leetcode—901.股票价格跨度

算法思想

实现代码

class StockSpanner {
public:
    stack<pair<int, int>> st;
    int curday = -1;
    StockSpanner() {
        st.emplace(-1, INT_MAX);
    }
    
    int next(int price) {
        while(price >= st.top().second) {
            st.pop();
        }
        int ans = ++curday - st.top().first;
        st.emplace(curday, price);
        return ans;
    }
};

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

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！