LeetCode 155. Min Stack(最小栈)
来源:互联网 发布:方正兰亭淘宝买了吗 编辑:程序博客网 时间:2024/06/05 20:07
原题网址:https://leetcode.com/problems/min-stack/
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
- push(x) -- Push element x onto stack.
- pop() -- Removes the element on top of the stack.
- top() -- Get the top element.
- getMin() -- Retrieve the minimum element in the stack.
Example:
MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> Returns -3.minStack.pop();minStack.top(); --> Returns 0.minStack.getMin(); --> Returns -2.
方法:在栈中保持多一个信息,当前栈的最小值。
class MinStack { private List<Integer> stack = new ArrayList<>(); private List<Integer> mins = new ArrayList<>(); public void push(int x) { stack.add(x); if (mins.size() == 0) mins.add(x); else mins.add(Math.min(x, mins.get(mins.size()-1))); } public void pop() { int p = stack.get(stack.size()-1); stack.remove(stack.size()-1); mins.remove(mins.size()-1); } public int top() { return stack.get(stack.size()-1); } public int getMin() { return mins.get(mins.size()-1); }}
0 0
- LeetCode 155. Min Stack(最小栈)
- LeetCode 155 Min Stack(最小栈)
- leetcode Min Stack 最小栈
- leetcode Min Stack 最小栈
- leetcode 155. Min Stack 最小栈的实现
- [LeetCode] - Min Stack O(1)最小栈
- Min Stack最小栈
- Min Stack 最小栈
- 155.Min Stack(求一个栈中的最小元素)
- LeetCode 155. Min Stack
- 【LeetCode】155.Min Stack
- LeetCode 155.Min Stack
- [leetcode] 155.Min Stack
- [leetcode] 155.Min Stack
- Leetcode 155. Min Stack
- 155. Min Stack LeetCode
- [LeetCode]155. Min Stack
- LeetCode *** 155. Min Stack
- 修改状态栏文字的颜色
- LeetCode 154. Find Minimum in Rotated Sorted Array II(旋转数组查找)
- 框架 day36 Spring3 入门,DI依赖注入,装配bean基于xml/注解, 整合Junit4,配置约束自动提示
- View的两种更新方法-从源码角度分析invalidate()和postInvalidate()的区别
- 总结协查上海银行绑卡失败原因的处理过程
- LeetCode 155. Min Stack(最小栈)
- Iwfu-安卓重要的生命周期图和流程图
- LeetCode 156. Binary Tree Upside Down(树的倒转)
- Java基础:循环迭代Array/List/Set/Map集合 增强for循环
- 我的四轴专用PID参数整定方法及原理---超长文慎入(转)
- Jenkins进阶系列之——01使用email-ext替换Jenkins的默认邮件通知
- 设计模式 —— 工厂模式(Factory Pattern)
- <<数据结构和离散数学>>树的等价关系,集合论学习
- cell重用机制