155. Min Stack
来源:互联网 发布:qq飞车数据库 编辑:程序博客网 时间:2024/06/18 10:38
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.
Subscribe to see which companies asked this question
class MinStack {public: /** initialize your data structure here. */ int mimm; stack<int> s1; MinStack() { mimm=INT_MAX; } void push(int x) { s1.push(x); if(x<mimm) mimm=x; } void pop() { int t=s1.top(); s1.pop(); if(t==mimm) { mimm=INT_MAX; stack<int> temp; while(!s1.empty()) { int j=s1.top(); s1.pop(); if(j<mimm) { mimm=j; } temp.push(j); } while(!temp.empty()) { s1.push(temp.top()); temp.pop(); } } } int top() { return s1.top(); } int getMin() { return mimm; }};/** * 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
- Stack-----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
- 155. Min Stack
- Leetcode 155. Min Stack
- 155. Min Stack
- 155. Min Stack LeetCode
- 155. Min Stack
- [LeetCode]155. Min Stack
- 155. Min Stack
- 155. Min Stack
- 155. Min Stack
- LeetCode *** 155. Min Stack
- 【leetcode】155. Min Stack
- 不用算术运算符实现两个数的加法(按位异或)
- 区块链需要迈过的几道坎
- 【记录】输入捕获
- java 获取昨天的日期
- centor 6.5上yum安装mysql 5.7
- 155. Min Stack
- 七个细节解决公众号运营中的问题 欣赏与转化是两回事
- js一些关于获取日期的操作
- LISTVIEW嵌套GRIDVIEW的一些处理
- NIN(Network in Network)
- 欢迎使用CSDN-markdown编辑器
- java后台调用 SAP RFC 第二种方法
- 适配器设计模式
- LeetCode 123. Best Time to Buy and Sell Stock II,小米2016校招 风口的猪-中国牛市