LeetCode:155. Min Stack
来源:互联网 发布:什么软件有耽美动漫 编辑:程序博客网 时间:2024/04/30 05:24
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.AC:
class MinStack {public: stack<int> stk; stack<int> minstk; /** initialize your data structure here. */ MinStack() { } void push(int x) { if (stk.empty()) { stk.push(x); minstk.push(x); } else { stk.push(x); if (x <= minstk.top()) minstk.push(x); } } void pop() { if (stk.top() == minstk.top()) { minstk.pop(); } stk.pop(); } int top() { return stk.top(); } int getMin() { return minstk.top(); } };/** * Your MinStack object will be instantiated and called as such: * MinStack obj = new MinStack(); * obj.push(x); * obj.pop(); * int param_3 = obj.top(); * int param_4 = obj.getMin(); */
0 0
- LeetCode 155. Min Stack
- 【LeetCode】155.Min Stack
- LeetCode 155.Min Stack
- [leetcode] 155.Min Stack
- [leetcode] 155.Min Stack
- Leetcode 155. Min Stack
- 155. Min Stack LeetCode
- [LeetCode]155. Min Stack
- LeetCode *** 155. Min Stack
- 【leetcode】155. Min Stack
- LeetCode 155. Min Stack
- leetcode-155. Min Stack
- LeetCode-155.Min Stack
- LeetCode - 155. Min Stack
- [Leetcode]155. Min Stack
- 【leetcode】155. Min Stack
- LeetCode 155. Min Stack
- [leetcode] 155. Min Stack
- 多线程问题汇总<synchronized关键字的用法>
- 归并排序
- 消息队列
- MySQL免安装版配置部署
- 大数据学习——常用的数据分析法和模型
- LeetCode:155. Min Stack
- Unity+Vuforia+ZXing解析二维码
- 九度OJ-题目1021 统计字符
- EMACScript6之-----------------------let语法
- CSS mask遮罩(自我惯用)
- 《机器学习实战(Scala实现)》(三)——决策树
- 用CSS伪选择器实现脚本控制的按钮功能
- JSP有关内置对象的问题
- 103-atfork 与 fork