本文主要是介绍力扣901.股票价格跨度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
力扣901.股票价格跨度
-
单调栈
- 若当前价格 >= 栈顶元素 弹出栈顶元素
- 找到最远的符合要求的
-
class StockSpanner {stack<pair<int,int>> st;int cur_day = -1;public:StockSpanner() {st.emplace(-1,INT_MAX);}int next(int price) {while(price >= st.top().second)st.pop();int ans = ++cur_day - st.top().first;st.emplace(cur_day,price);return ans;}};
这篇关于力扣901.股票价格跨度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
