题解 | 自动管理停车场桩位系统

自动管理停车场桩位系统

https://www.nowcoder.com/practice/4c7f2556e7e8436189202942b4fa07e4

#include <climits>
class Solution {
public:
    stack<int>q ; 
    stack<int>minn ;  
    void push(int value) 
    {
        q.push(value) ;
        if(minn.empty())
        {
            minn.push(value) ;
            return ; 
        }
        if(value <= minn.top())
        {
            minn.push(value) ;
        }    
    }
    void pop() {
        if(q.top() == minn.top())
        {
            minn.pop() ;
        }     
        q.pop() ;   
    }
    int top() {
        return q.top() ;
    }
    int min() {
        return minn.top() ;
    }
};

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务