剑指offer-20.包含min函数的栈
来源:互联网 发布:做广告的软件 编辑:程序博客网 时间:2024/05/22 04:31
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
思路:应用一个辅助栈,压的时候,如果A栈的压入比B栈压入大,B栈不压,,,,小于等于,AB栈同时压入,出栈,如果,AB栈顶元素不等,A出,B不出。
class Solution {public: stack<int>stack1, stack2; void push(int value) { stack1.push(value); if (stack2.empty()) stack2.push(value); else if (value <= stack2.top()) stack2.push(value); } void pop() { if (stack1.top() == stack2.top()) stack2.pop(); stack1.pop(); } int top() { return stack1.top(); } int min() { return stack2.top(); }};
0 0
- 【剑指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函数的栈
- 《剑指offer》包含min函数的栈
- 银行系统基础查询
- React Native Touchable(按钮) onPress 事件系列总结
- 使用eclipse创建maven项目卡住
- socket基础之c/s通信过程
- 使用ubuntu的体会
- 剑指offer-20.包含min函数的栈
- 【matlab】特殊符号字典
- JVM的组成和垃圾回收机制
- 线性表_双向循环链表(Caesar加密变换结点顺序 代码实现 )
- Linux ext2, ext3, ext4 文件系统解读[5]
- tensorboard查看日志信息
- redis源代码学习-哈希表的实现
- java中instanceof关键字
- angularJS