题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
、
class Solution { public: stack<int> s; stack<int> minS; void push(int value) { if(s.empty()) { minS.push(value); s.push(value); } else{ s.push(value); if(value<=minS.top()) minS.push(value); } } void pop() { if(s.empty()) return; if(s.top() == minS.top()) minS.pop(); s.pop(); } int top() { if(!s.empty()) s.top(); } int min() { if(!minS.empty()) return minS.top(); } };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步