力扣901.股票价格跨度

力扣901.股票价格跨度

  • 单调栈

    • 若当前价格 >= 栈顶元素 弹出栈顶元素
    • 找到最远的符合要求的
cpp 复制代码
  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;
      }
  };
相关推荐
小满、7 小时前
Java 值传递
java·java 值传递
IT枫斗者枫哥7 小时前
Java 异步导出只测最终行数,为什么下载时仍会少一行?
java·后端
张紫娃7 小时前
idea 如何看一个类的 .class 文件
java·ide·intellij-idea
南宫鑫7 小时前
Java底层实现
java
AI人工智能+电脑小能手7 小时前
IP地址合法性校验,这个Java工具类4个方法纯字符不查DNS
java·网络工具·ip校验·ipv6归一·字符校验
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
斯维赤7 小时前
SpringBoot接口调不通排查终极方案
java·后端·spring
电科_银尘7 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
山楂树の7 小时前
Java BigDecimal笔记
java·开发语言