leetcode--Min Stack
来源:互联网 发布:2017淘宝虚假交易规则 编辑:程序博客网 时间:2024/06/01 07:19
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.
class MinStack { Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int x) {if(stack2.size()==0||x<stack2.peek()){stack2.add(x);}else{stack2.add(stack2.peek());} stack1.add(x); } public void pop() { stack2.pop(); stack1.pop(); } public int top() { return stack1.peek(); } public int getMin() { return stack2.peek(); }}
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
- 对象与类的认识
- Apache与php在Windows下配置安装
- HDU 2002 计算球体积
- 关于vs2013做c语言scanf出现警告的问题
- C语言 带头结点的单链表
- leetcode--Min Stack
- linux 怎样查找某个文件或目录属于哪个分区的。
- linux调度器源码分析 - 初始化(二)
- Android自定义控件
- iOS开发数据持久化技术02——plist介绍
- 高效位运算 __builtin_系列函数
- 我火狐浏览器的好多TMP的临时文件都跑桌面来了,怎么修改存放地方啊?
- 编译错误:undefined reference to `clock_gettime'
- 不相交集合的数据结构