《剑指offer》包含min函数的栈
2015-09-11 15:42
288 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
思路
因为在我们每次插入和删除操作之后,整个栈内的元素最小值都有可能随之变化,我们必须要开一个辅助栈来记录栈内的最小值。
class Solution
{
public:
void push(int val)
{
S.push(val);
if(S_min.empty() || S_min.top()>val)
S_min.push(val);
}
void pop()
{
if(S.top() == S_min.top())
S_min.pop();
S.pop();
}
int top()
{
return S.top();
}
int min()
{
return S_min.top();
}
private:
stack<int> S;
stack<int> S_min;
};
相关文章推荐
- js年月日级联菜单示例代码
- javascript获取上一工作日
- JavaScript 函数调用
- 【剑指offer】十八,二叉搜索树与双向链表
- C/S File Transfer Swing
- 如何用javascript获取当前时间戳:
- javascript函数参数
- CSS3 抛物线 加入购物车
- 前端javascript框架之AngularJS学习笔记
- Expect and TCL mini reference manual
- javascript函数参数
- 前端javascript框架之BackboneJS学习笔记
- CSS实现自适应宽度的菜单按钮效果代码
- 【剑指offer】十七,二叉树中和为某一值的路径
- js无缝滚动原理及详解[转自刹那芳华]
- css的flex box布局
- wechat JS-SKD (getLoaction) 定位显示百度map
- jquery 绑定事件 获取方式 --------------data event 获取
- jQuery瀑布流效果
- 《剑指offer》顺时针打印矩阵