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);*/

运行结果

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