包含min函数的栈

include<assert.h>

class Solution {
public:
void push(int value) {
data.push(value);
if(!minData.size())
minData.push(value);
else
{
if(value > minData.top())
minData.push(minData.top());
else{
minData.push(value);
}
}
}
void pop() {
assert(data.size() > 0);
data.pop();
minData.pop();
}
int top() {
assert(data.size() >0);
return data.top();
}
int min() {
return minData.top();
}
private:
stack<int> data; //栈数据
stack<int> minData; //最小每个下标的最小元素数据
};</int></int>

全部评论

相关推荐

05-28 16:06
门头沟学院 Java
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务