leetcode Min Stack
来源:互联网 发布:淘宝实名认证用银行卡 编辑:程序博客网 时间:2024/05/01 00:10
题目链接这里
这个题我没有做上来。因为我一直认为可以在返回最小的那个函数也可以进行元素的删除。导致我一直陷入在最小堆里面。后来看了别人的解答才知道答案.
class MinStack { private Stack<Integer> s=new Stack<Integer>(); private Stack<Integer> sm=new Stack<Integer>(); public void push(int x) { s.push(x); if(sm.isEmpty()||x<=sm.peek()) { sm.push(x); } } public void pop() { if(s.peek().equals(sm.peek())) { sm.pop(); } s.pop(); } public int top() { return s.peek(); } public int getMin() { return sm.peek(); }}
错误
一开始程序总是做不对。但是我比较发现是pop函数除了问题。经过调试才知道一开始我的判断是直接使用==。这样比较的是对象的地址,要用equals方法才是比较对象里面的值
0 0
- LeetCode[stack]: Min Stack
- [leetcode][stack] Min Stack
- 【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
- leetcode Min Stack
- LeetCode(155) Min Stack
- [LeetCode]Min Stack
- leetcode:Min Stack
- leetcode - Min Stack
- hibernate知识点讲述
- 226_尚学堂_高淇_java300集最全视频教程_【GOF23设计模式】_单例模式_应用场景_饿汉式_懒汉式
- Android中ListView.getCount()与ListView.getChildCount()区别
- IOS 世界标准时间UTC /GMT 转为当前系统时区对应的时间
- mvc同感
- leetcode Min Stack
- nodejs express 框架使用
- 【Linux 1.0内核源码剖析】执行程序——exec.c
- android中解析doc、docx、xls、xlsx格式文件
- 进一步提升高速穷尽哈密顿回路的方法
- 线程假唤醒现象
- #!的写法
- hunnu11546:Sum of f(x)
- 初识计算机系统