博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leecode第一百五十五题(最小栈)
阅读量:5278 次
发布时间:2019-06-14

本文共 879 字,大约阅读时间需要 2 分钟。

 

class MinStack {public:    stack
cur_stack; stack
cur_min;//用来存储最小值的栈 int min_num; MinStack() {
//初始化 this->min_num = INT_MAX; } void push(int x) {
//压入栈,同时记录最小值 if (x < this->min_num) this->min_num = x; cur_min.push(this->min_num); cur_stack.push(x); } void pop() {
//弹出栈,删除的同时注意小心最小值的变化 cur_min.pop(); if (cur_min.empty()) this->min_num = INT_MAX; else this->min_num = cur_min.top(); cur_stack.pop(); } int top() {
//查看栈顶 return cur_stack.top(); } int getMin() {
//当前最小值,等同于查看存储最小值的栈顶 return cur_min.top(); }};

 分析:

嘿嘿,偷懒了,直接用了别人的栈,但是作用不一样啊,我这个能查看最小值。不然那就用两个队列实现栈了。

编程太渣了,第一时间没想起来,最小值随着栈的弹出也会变化。第二时间没想起来弹出之后最小值的阈值也会变。

转载于:https://www.cnblogs.com/CJT-blog/p/10717843.html

你可能感兴趣的文章
第十二次作业——朴素贝叶斯应用:垃圾邮件分类
查看>>
【HDU1711】Number Sequence
查看>>
【CF248E】Piglet's Birthday(动态规划)
查看>>
CKEditor的API查看
查看>>
window.open()和window.showModalDialog中参数传递
查看>>
属性readwrite,readonly,assign,retain,copy,nonatomic
查看>>
Aerospike系列:2:商业版和社区版的比较
查看>>
设计模式- 观察者模式
查看>>
angular
查看>>
[转]Magento Configurable Product
查看>>
HDU 1875(最小生成树)
查看>>
Django中的cookie和session实现
查看>>
Django CMS 插件 – 添加博客专题
查看>>
[C#] C#代码执行cmd命令
查看>>
IDEA(MAC) 快捷键
查看>>
ajax跨域简单请求和复杂请求
查看>>
Java动态加载DLL方法
查看>>
无边框窗体及移动
查看>>
ls按时间排序输出文件列表
查看>>
ZendGuardLoader安装
查看>>