剑指offer---包含min函数的桟
来源:互联网 发布:单片机串口啥意思 编辑:程序博客网 时间:2024/05/16 01:09
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
解析:
使用两个桟,一个桟stk存储数据,另一个桟minstk存储min值,min值是数据入stk桟时,若minstk开始为空时,则直接入栈,若数据小于minstk栈顶元素,则该min值就入桟minstk。这样最终minstk栈顶元素为所有数据中的最小值。
例如:
stk中依次入栈,
5
,
4
,
3
,
8
,
10
,
11
,
12
,
1
则minstk依次入栈,
5
,
4
,
3
,no,no, no, no,
1
no表示此次不入栈。代码如下:
class Solution {public: void push(int value) { stk.push(value); if(minstk.empty()) minstk.push(value); else if(value<minstk.top()) minstk.push(value); } void pop() { if(stk.top()==minstk.top()) minstk.pop(); stk.pop(); } int top() { return stk.top(); } int min() { return minstk.top(); } private: stack<int> stk; stack<int> minstk;};
阅读全文
0 0
- 剑指offer---包含min函数的桟
- 【剑指offer】包含min函数的栈
- 剑指offer--包含min函数的栈
- 剑指Offer-->包含min函数的栈
- 《剑指offer》包含min函数的栈
- 剑指offer - 包含min函数的栈
- 剑指offer-包含min函数的栈
- 剑指offer:包含min函数的栈
- 包含min函数的栈|剑指offer
- 剑指offer-包含min函数的栈
- 剑指offer 包含min函数的栈
- 剑指offer:包含min函数的栈
- 剑指offer 包含min函数的栈
- [剑指offer]包含min函数的栈
- 《剑指offer》-包含min函数的栈
- 剑指offer----包含min函数的栈
- 【剑指offer】包含min函数的栈
- 剑指offer|包含min函数的栈
- ORACLE Logmnr用法,查询redolog,当然也可以查询archivelog,查看气质时间或scn
- iOS开发工具类 DFBox全面提升开发效率
- 微信公众平台-测试号-测试接口的问题
- 均匀分布的期望与方差
- 网络编程之URL
- 剑指offer---包含min函数的桟
- 50道SQL测试题
- JavaScript各种遍历方法的使用与效率介绍
- Hightchart对数值进行格式化
- 房产中介的九大套路,要记住!防止吃亏上当。
- JAVA常用设计模式——策略模式
- 把指定文件夹下的照片,按日期归类
- MD5加密的简单java实现
- 2. 机器学习基石-When can Machine Learn?