包含min函数的栈
来源:互联网 发布:解剖学软件哪个好 编辑:程序博客网 时间:2024/06/05 23:59
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。
template <typename T> void StackWithMin<T>::push(const T& value){ m_data.push(value); if (m_min.size() == 0 || value < m_min.top()){ m_min.push(value); } else { m_min.push(m_min.top()); }}template <typename T> void StackWithMin<T>::pop(){ assert(m_data.size() > 0 && m_min.size() > 0); m_data.pop(); m_min.pop();}template <typename T> const T& StackWithMin<T>::min() const{ assert(m_data.size() > 0 && m_min.size() > 0); return m_min.top();}
测试用例:
- 新压入栈的数字比之前的最小值大
- 新压入栈的数字比之前的最小值小
- 弹出栈的数字不是最小的元素
- 弹出栈的数字是最小的元素
0 0
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min 函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- AngularJS小结
- spark高级文本处理技术--spark-Machine Learning With Spark
- 发现一个oracle11 g 新特性挺有意思
- android textview 点击打开facebook个人专页,如果没有则跳到浏览器显示
- 面试题之输入一个长整形,如123456,请反序输出
- 包含min函数的栈
- poj题目分类 很有层次感
- iOS/OS X开发:各种工具快到碗里来
- ffmpeg入门小结(一)—— YUV格式示例
- Android自定义控件——自定义属性
- Android通过代码进行多屏幕适配
- 栈的压入、弹出序列
- Android 沉浸式状态栏总结
- 关于连接多个数据库的问题