力扣155.最小栈

力扣155.最小栈

  • 用栈存对组 first为元素,second为当前栈内最小值

cpp 复制代码
  class MinStack {
      stack<pair<int, int>> st;
  public:
      MinStack() {
  
      }
      
      void push(int x) {
          if(st.size() == 0)
              st.push({x,x});
          else
              st.push({x,min(x,st.top().second)});
      }
      
      void pop() {
          st.pop();
      }
      
      int top() {
          return st.top().first;
      }
      
      int getMin() {
          return st.top().second;
      }
  };
相关推荐
温柔53292 分钟前
仓颉语言异常捕获机制深度解析
java·服务器·前端
运维李哥不背锅13 分钟前
Ansible 的变量与模板:实现更灵活的自动化配置
java·自动化·ansible
信码由缰17 分钟前
Java 21 虚拟线程 vs 缓存线程池与固定线程池
java
AI妈妈手把手21 分钟前
YOLO V2全面解析:更快、更准、更强大的目标检测算法
人工智能·算法·yolo·目标检测·计算机视觉·yolo v2
踩坑小念21 分钟前
进程 线程 协程基本概念和区别 还有内在联系
java·linux·jvm·操作系统
极客智造24 分钟前
编程世界的内在逻辑:深入探索数据结构、算法复杂度与抽象数据类型
数据结构·算法·数学建模
yyongsheng25 分钟前
SpringBoot项目集成easy-es框架
java·服务器·前端
ArabySide32 分钟前
【Java】理解Java内存中堆栈机制与装箱拆箱的底层逻辑
java·开发语言
狼爷33 分钟前
Java 25 到来:不仅是升级,更是一次时代声明
java
CodeAmaz1 小时前
annotation-logging-guide
java·spring·log4j