力扣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;
      }
  };
相关推荐
隐语SecretFlow4 分钟前
【隐语SecretFlow用户案例】亚信科技构建统一隐私计算框架探索实践
科技·算法·安全·隐私计算·隐私求交·开源隐私计算
dragoooon347 分钟前
[优选算法专题四.前缀和——NO.27 寻找数组的中心下标]
数据结构·算法·leetcode
少许极端13 分钟前
算法奇妙屋(七)-字符串操作
java·开发语言·数据结构·算法·字符串操作
懒羊羊不懒@16 分钟前
Java基础语法—字面量、变量详解、存储数据原理
java·开发语言
望获linux19 分钟前
【实时Linux实战系列】实时 Linux 的自动化基准测试框架
java·大数据·linux·运维·网络·elasticsearch·搜索引擎
Code blocks30 分钟前
GB28181视频服务wvp部署(一)
java·spring boot·后端
我命由我1234536 分钟前
Spring Boot - Spring Boot 静态资源延迟响应(使用拦截器、使用过滤器、使用 ResourceResolver)
java·spring boot·后端·spring·java-ee·intellij-idea·intellij idea
Xzh042342 分钟前
前后端学习的交界
java·ajax·maven·axios·测试
小龙报43 分钟前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
金宗汉1 小时前
《宇宙递归拓扑学:基于自指性与拓扑流形的无限逼近模型》
大数据·人工智能·笔记·算法·观察者模式