155. Min Stack
来源:互联网 发布:云顶娱乐软件下载 编辑:程序博客网 时间:2024/06/13 04:34
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.
class MinStack {public: /** initialize your data structure here. */ vector<int> st; int min=INT_MAX; MinStack() { } void push(int x) { if(x<min) min=x; st.push_back(x); } void pop() { if(st.back()==min) { st.pop_back(); int temp_min=INT_MAX; for(vector<int>::iterator it=st.begin();it!=st.end();it++) { if(*it<temp_min) temp_min=*it; } min=temp_min; } else st.pop_back(); } int top() { return st.back(); } int getMin() { return min; }};/** * 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
- 截屏
- HTTP请求中的缓存(cache)机制
- HTML基本结构、CSS引入方式以及选择器
- 关于libcef出现关闭崩溃的情况
- CentOS安装php加速软件Zend Guard
- 155. Min Stack
- 使用FragmentTabHost+TabLayout+ViewPager实现双层嵌套Tab
- typedef与define的用法和区别
- Linux 五个最牛视频编辑软件
- qt-creator中的 运行程序的 工作目录 与 程序所在的目录
- 盒模型基础知识简述
- Java基础——成员变量、局部变量和静态变量的区别
- PyCharm2016.3使用贴士及安装和汉化
- 20161126