包含min函数的栈
来源:互联网 发布:软件主管岗位职责 编辑:程序博客网 时间:2024/06/06 02:41
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
class
Solution {
public
:
stack<
int
> dataStack,minStack;
void
push(
int
value) {
dataStack.push(value);
if
(minStack.empty())
{
minStack.push(value);
}
else
{
int
min=minStack.top();
value<=min? minStack.push(value) : minStack.push(min);
}
}
void
pop() {
dataStack.pop();
minStack.pop();
}
int
top() {
return
dataStack.top();
}
int
min() {
return
minStack.top();
}
};
0 0
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min 函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 包含min函数的栈
- 判断手机号是否是素数
- 解决pycharm左侧项目文件名中文字体乱码情况?中文显示口口口口......
- scikit learn 中pca 的用法
- 【NOI2014模拟7.11】【WC2008游览计划加强】挖宝藏
- Oracle12C基本常识(五)
- 包含min函数的栈
- c语言初级阶段知识整理(一)
- Unity3D游戏场景优化之批处理
- GCC主要数据结构之infile
- 字符串切割
- 顺时针打印矩阵
- 塔防大战unity5.5版本系列(part6)
- C语言_心得总结_1
- 你的密码安全吗?