返回

LeetCode 155 Min Stack

发布时间:2022-12-24 04:53:57 377
# c++

​​题目​​

c++

class MinStack {
public:
/** initialize your data structure here. */
int s1[10005];
int s2[10005];

int top1;
int top2;

MinStack() {
top1=-1;
top2=-1;
}

void push(int x) {
s1[++top1] =x;

if(top2==-1)
{
s2[++top2]=x;
}
else
{
if(x<=s2[top2])
{
s2[++top2]=x;
}
}
}

void pop() {

if(s1[top1]==s2[top2])
top2--;

top1--;
}

int top() {
return s1[top1];
}

int getMin() {
return s2[top2];
}
};

/**
* Your MinStack object will be instantiated and called as such:
* MinStack* obj = new MinStack();
* obj->push(x);
* obj->pop();
* int param_3 = obj->top();
* int param_4 = obj->getMin();
*/



特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
LeetCode 92. Reverse Linked List II 2022-12-24 04:07:32