zoukankan      html  css  js  c++  java
  • leetcode 155. Min Stack

    题目描述:

     

    class MinStack {
    public:
        /** initialize your data structure here. */
        MinStack() {
            
        }
        
        void push(int x) {
            data.push(x);
            if(min_data.empty()){
                min_data.push(x);
            }
            else{
                if(min_data.top() > x)
                    min_data.push(x);
                else
                    min_data.push(min_data.top());
            }
        }
        
        void pop() {
            data.pop();
            min_data.pop();
        }
        
        int top() {
            return data.top();
        }
        
        int getMin() {
            return min_data.top();
        }
    private:
        stack<int> data;
        stack<int> min_data;
    };
    
    /**
     * Your MinStack object will be instantiated and called as such:
     * MinStack obj = new MinStack();
     * obj.push(x);
     * obj.pop();
     * int param_3 = obj.top();
     * int param_4 = obj.getMin();
     */
  • 相关阅读:
    表的相关内容
    数据类型
    mysql入门练习
    mysql入门
    协程
    多进程
    装饰器
    网络编程
    心路历程
    gensim的使用
  • 原文地址:https://www.cnblogs.com/strongYaYa/p/6780148.html
Copyright © 2011-2022 走看看