设计一个支持
push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现
MinStack类:
MinStack()初始化堆栈对象。void push(int val)将元素val推入堆栈。void pop()删除堆栈顶部的元素。int top()获取堆栈顶部的元素。int getMin()获取堆栈中的最小元素。示例 1:
输入: ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出: [null,null,null,null,-3,null,0,-2] 解释: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.getMin(); --> 返回 -2.提示:
-231 <= val <= 231 - 1pop、top和getMin操作总是在 非空栈 上调用push,pop,top, andgetMin最多被调用3 * 104次
cppclass MinStack { private: stack<int> st; stack<int> minSt; public: MinStack() { } void push(int val) { st.push(val); if(minSt.empty()||val<=minSt.top()) { minSt.push(val); } } void pop() { if(st.top()==minSt.top()) minSt.pop(); st.pop(); } int top() { return st.top(); } int getMin() { return minSt.top(); } }; /** * Your MinStack object will be instantiated and called as such: * MinStack* obj = new MinStack(); * obj->push(val); * obj->pop(); * int param_3 = obj->top(); * int param_4 = obj->getMin(); */
LeetCode 155. 最小栈
Liangwei Lin2026-05-10 17:06
相关推荐
feixing_fx8 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行feixing_fx9 小时前
变量与声明:let、const、var 的选择边界程序员大阳10 小时前
副队长Vue3教程(8)--列表渲染 v-forforest_0911 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?兴趣互联11 小时前
jeecgboot nacos2.3.2 使用pgsqlH.莓飛11 小时前
【C++】【STL】stack_OJ题hudd66811 小时前
JavaEE 初阶 - 文件操作和IOFlynn Liang12 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程学长毕设12 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码