包含min函数的栈
来源:互联网 发布:java回调机制 编辑:程序博客网 时间:2024/06/06 20:40
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
class Solution {public: stack<int> data; stack<int> minData; void push(int value) { data.push(value); if(minData.size()==0||value<minData.top()) minData.push(value); else minData.push(minData.top()); } void pop() { if(data.size()>0&&minData.size()>0){ data.pop(); minData.pop(); } } int top() { if(data.size()>0&&minData.size()>0) return data.top(); } int min() { if(data.size()>0&&minData.size()>0) return minData.top(); }};
0 0
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min 函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 基本模式匹配算法缘起解读
- java解惑--谜题11:最后的笑声
- LeetCode 014
- 英语名言
- 如何查询Oracle中所有用户信息
- 包含min函数的栈
- 线段树小结
- html图片热点
- 栈的压入、弹出序列
- MapServer 之 绘制地图图例
- java中的异常处理
- CollectionView 详细用法
- 从上往下打印二叉树
- PHP.INI常用设置一览表(持续更新)