力扣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;}};