本文主要是介绍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);*/
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
这篇关于Leetcode—901.股票价格跨度【中等】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!