剑指 Offer 30. 包含 min 函数的栈 C++ 时间91%
2021/12/26 11:07:36
本文主要是介绍剑指 Offer 30. 包含 min 函数的栈 C++ 时间91%,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
用一个记录当前最小值的栈mins作为辅助,如果新入栈的数小于等于(因为可能有重复数值,所以取等号)mins.top或者mins是空的,则两个栈一起入栈。
随后出栈时如果出的是当前最小值,则两个栈一起出栈。
class MinStack { public: stack<int> s, mins; public: /** initialize your data structure here. */ MinStack() { } void push(int x) { s.push(x); if (mins.empty() || mins.top()>=x) mins.push(x); } void pop() { if (mins.top() == s.top()) mins.pop(); s.pop(); } int top() { return s.top(); } int min() { return mins.top(); } };
这篇关于剑指 Offer 30. 包含 min 函数的栈 C++ 时间91%的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享