Min stack
来源:互联网 发布:photoshopcs4软件下载 编辑:程序博客网 时间:2024/06/07 23:30
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 { private Stack<Integer> stack; private Stack<Integer> minStack; public MinStack() { stack = new Stack<Integer>(); minStack = new Stack<Integer>(); } public void push(int x) { stack.push(x); if (minStack.empty() == true) minStack.push(x); else if (Integer.parseInt(minStack.peek().toString()) >= x) minStack.push(x); } public void pop() { if (stack.peek().equals(minStack.peek()) ) minStack.pop(); stack.pop(); } public int top() { return stack.peek(); } public int getMin() { return minStack.peek(); }}
0 0
- min stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- 设计模式之代理模式
- Summary ranges
- c#的equals
- C++Primer第五版 第7章 类(练习解答)
- 【pwnable.kr-----解题过程】shellshock
- Min stack
- UIButton中setTitleEdgeInsets和setImageEdgeInsets的使用
- 高位优先的字符串排序
- enum
- Android 多媒体应用——VideoView播放视频
- zoj1006
- Excel Sheet Column Title
- AndroidStudio导入库文件
- C++Primer第五版 8.1.2节练习