Leetcode [Min Stack] java
来源:互联网 发布:世界导航软件 编辑:程序博客网 时间:2024/05/22 02:25
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.
import java.util.Stack;class MinStack { private Stack<Integer> stack = new Stack<Integer>(); private Stack<Integer> minStack = new Stack<Integer>(); public void push(int x) { if(minStack.isEmpty() || minStack.peek()>=x) minStack.push(x); stack.push(x); } public void pop() { if(minStack.peek().equals(stack.peek())) minStack.pop(); stack.pop(); } public int top() { return stack.peek(); } public int getMin() { return minStack.peek(); }}
记录一下,非常简单的题目,第一次提交却失败了,原因是
minStack.peek().equals(stack.peek())这里
一开始我用了==
但是其实这里没有自动拆箱,Integer比较要用equals,大意了
0 0
- Leetcode [Min Stack] java
- LeetCode|Min Stack-java
- LeetCode 155 : Min Stack (Java)
- 【LeetCode-Java】155. Min Stack
- LeetCode[stack]: Min Stack
- [leetcode][stack] Min Stack
- LeetCode 155 Min Stack (Java 容器 泛型)
- 【Leetcode】Min Stack
- Leetcode: Min Stack
- leetcode Min stack
- Min Stack -- LeetCode
- Leetcode: Min Stack
- 【LeetCode】Min Stack
- leetcode Min Stack
- leetcode--Min Stack
- [Leetcode]Min stack
- leetcode:Min Stack
- leetcode 之 Min Stack
- RAC 环境下序列不同步的问题
- 微信公众平台获取不到Openid的一个怪问题
- PDF转Word转换器哪个好用
- 2015年2月份
- 服务器性能测试需要准备的东西
- Leetcode [Min Stack] java
- 9.4、Libgdx简单字符输入
- 浅谈C#中的#region指令
- 中印救命药差价百倍原因:中国仿制药申报周期太长
- 24.字符串的排列
- Android(Java)正则表达式判断手机号、邮箱、身份证号码、密码、Url、邮编等工具类
- tar 解压缩命令
- POJ1236 Network of Schools【Tarjan】【强连通分量】
- 自由了吗 ——读《自由》