Min Stack
来源:互联网 发布:cf2016刷枪软件 编辑:程序博客网 时间:2024/06/04 19:21
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.
这道题还需要重新做一下
Stack<Integer> stack = new Stack<Integer>(); Stack<Integer> minStack = new Stack<Integer>(); public MinStack() { } public void push(int x) { stack.push(x); if(minStack.isEmpty()|| x<= minStack.peek()) 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
- 自定义注解实战案例——实现ORM映射
- solr和solrcloud
- 待更新项目(1)
- 剑指offer-栈的压入弹出序列
- Python sorted()
- Min Stack
- Mix-Editor图文编辑 v1.2
- UVa512
- Linux多线程通信
- vrrp协议
- HorizontalNumberView与seekbar共享滑动的自定义view
- Android studio 断点调试
- ElasticSearch 常用的查询过滤语句
- LeetCode 283. Move Zeroes