力扣155.最小栈

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

  •   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;
          }
      };
    
  • 上一篇:前端入门知识分享:如何在HTML或CSS文件中引用CSS文件。


    下一篇:W25Q64 Flash存储器与STM32 SPI:硬件与软件的完美结合