题解 | 自动管理停车场桩位系统
自动管理停车场桩位系统
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() ;
}
};
