实现一个stack，要求要有min函数实现，该实现复杂度要求O（1）。

举报纠错

切换

1 个答案

using namespace std; #define INT_MAX 2147483647 class MinStack { private: stack myStack; stack minStack; public: /** initialize your data structure here. */ MinStack() { minStack.push(INT_MAX); } void push(int x) { myStack.push(x); if(minStack.empty() || x <= minStack.top()) { minStack.push(x); } } void pop() { if(myStack.empty()) { cout<<"myStack empty"<

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目