关于网上最小栈解法的疑问

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2471 天前的主题，其中的信息可能已经有所发展或是发生改变。

先上链接 https://www.cnblogs.com/loveyixiang/p/6030920.html
邮个疑问: 就是当 B 栈的数据先出完了，再怎么获取最小值呢？

栈解法

疑问

链接

获取

3 条回复

ai277014717

2018-02-28 16:50:40 +08:00

B 不会出完，保证 B 跟 A 栈元素个数一样。当初的面试题啊，一脸蒙蔽

ai277014717

2018-02-28 17:11:26 +08:00

`class MinStack {
public:
/** initialize your data structure here. */
stack<int> sta;
stack<int> stb;
MinStack() {

}

void push(int x) {
sta.push(x);
if(stb.size()==0){
stb.push(x);
}
else {
if(stb.top()>x){
stb.push(x);
}
else {
stb.push(stb.top());
}
}
}

void pop() {
sta.pop();
stb.pop();
}

int top() {
return sta.top();
}

int getMin() {
return stb.top();
}
};`
刚刚水了一题

ai277014717

2018-02-28 17:18:36 +08:00

```
class MinStack {
public:
/** initialize your data structure here. */
stack<int> sta;
stack<int> stb;
MinStack() {

}

void push(int x) {
sta.push(x);
if(stb.size()==0){
stb.push(x);
}
else {
if(stb.top()>x){
stb.push(x);
}
else {
stb.push(stb.top());
}
}
}

void pop() {
sta.pop();
stb.pop();
}

int top() {
return sta.top();
}

int getMin() {
return stb.top();
}
};
```
试试 markdown