包含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>

全部评论

相关推荐

重生我想学测开:嵌入式的问题,我准备入行京东外卖了
点赞 评论 收藏
分享
04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务