Min Stack
来源:互联网 发布:ubuntu 16 安装Unity 编辑:程序博客网 时间:2024/06/16 01:38
用两个vector数组存储,一个存储原始数据序列,一个存储最小值序列。
class MinStack {public: /** initialize your data structure here. */ MinStack() { min.push_back(INT_MAX); } void push(int x) { data.push_back(x); if(x <= min.back()) { min.push_back(x); } } void pop() { if(data.back() == min.back()) { min.pop_back(); } data.pop_back(); } int top() { return data.back(); } int getMin() { return min.back(); }private: vector<int> data; vector<int> min;};
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
- Spring mvc url-pattern 和@RequestMapping 映射的小问题
- Android点击EditText文本框之外任何地方隐藏键盘的解决办法
- 给要入门量化分析的人一些建议(转)
- Leetcode刷题(Max Consecutive Ones)
- <转>斯坦福大学Andrew Ng教授主讲的《机器学习》公开课观后感
- Min Stack
- TCP长连接与短连接的区别
- Sentinel-1相关链接
- 题目1448:Legal or Not
- JCO java connector
- 解决使用securecrt登录linux系统中文乱码问题
- SPEC文件中的常用路径以及宏变量
- [bzoj1008][HNOI2008]越狱-题解[简单组合数学]
- 协程 及 Libco 介绍