Min Stack
2015-07-04 17:03
309 查看
参考feliciafay
代码如下:
代码如下:
[code]class MinStack { private: stack<int> majorStack; stack<int> minorStack; public: void push(int x) { majorStack.push(x); if(minorStack.empty() == true) minorStack.push(x); else { if(x <= minorStack.top()) minorStack.push(x); } } void pop() { int tmp; if(majorStack.empty() == false) { tmp = majorStack.top(); majorStack.pop(); } if(minorStack.empty() == false) { if(tmp == minorStack.top()) minorStack.pop(); } } int top() { if(majorStack.empty() == true) return -65536; return majorStack.top(); } int getMin() { if(minorStack.empty() == true) return -65536; return minorStack.top(); } };
相关文章推荐
- 记一个社交APP的开发过程——基础架构选型(转自一位大哥)
- Android学习之加圆点引导页的实现
- 求二进制数中1的个数(转)
- openGL ES Android 三角形绘制
- Qt按键键值 与 相关字符串 的映射表
- iPhone开发学习笔记
- 设置为relay_log_info_repository = TABLE 后文件消失
- 快速搜索匹配插件
- [Erlang]优秀的第三方外部库列表
- 货币国际化
- ubuntu下使用NDK 生成so库文件时MK文件的编写
- [转]jstl-functions标签详解
- 实验记住用户名和密码的功能
- Android 一键清理、内存清理功能实现
- notepad++ 查找引用(Find Reference)(适用于c c++及各类脚本比如lua、python等)
- Cocos2d-3x:vs2012项目开关android项目需要注意的地方
- linux在shell中获取时间
- mysql---多表关联
- 微信公众号支付开发备忘
- Android 实现记住用户名和密码的功能