leetcode 155 Min Stack C++
来源:互联网 发布:淘宝评价如何修改 编辑:程序博客网 时间:2024/06/03 02:02
用一个最小栈去维护最小值。
最小栈只入栈比当前值小的值。
因为在这个最小值后面进来的所有值中,最小值一直是这一个。
class MinStack {private: stack<int> stk; stack<int> min;public: /** initialize your data structure here. */ MinStack() { } void push(int x) { stk.push(x); if(min.empty() || min.top()>=x) min.push(x); } void pop() { if(stk.top()==min.top()) {min.pop();stk.pop();} else stk.pop(); } int top() { return stk.top(); } int getMin() { return min.top(); }};
0 0
- 【leetcode c++】155 Min stack
- Leetcode-Min Stack(C++)
- 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
- [leetcode] #155 Min Stack
- LeetCode 155 Min Stack
- 【LEETCODE】155-Min Stack
- LeetCode 155:Min Stack
- [leetcode 155] Min Stack
- 使用谷歌开发工具的好处
- Codeforces Round #360 (Div. 2) B Lovely Palindromes
- Android 应用第一次运行时,引导页面的设置方法(只让程序Acitivity运行一次的设置方法)
- 横向导航的布局
- Ajax的同步和异步数据传输
- leetcode 155 Min Stack C++
- 数据库抽象层——PDO
- C++继承
- ssh整合中核心配置文件
- Java 异常类层次结构
- MySQL数据库简单命令教程
- android框架之Retrofit的使用
- query & rawQuery
- android中不同app间数据交互(1、简单一次性数据交互)