代码的严谨性——一个；引起的混乱

六点朝阳

于 2022-02-09 14:31:48 发布

阅读量323

点赞数

文章标签： leetcode 链表动态规划

本文链接：https://blog.csdn.net/qq_35109457/article/details/122841156

版权

剑指offer30

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.min(); --> 返回 -2.

作者：Krahets
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50bp33/
来源：力扣（LeetCode）

class MinStack {
Stack<Integer> a, b;
public MinStack() {
a = new Stack<>();
b = new Stack<>();

}

public void push(int x) {
a.add(x);
if(b.empty() || b.peek() >= x);//此处分号导致最后结果错误
b.add(x);
}

public void pop() {
if(a.pop().equals(b.peek()))
b.pop();
}

public int top() {
return a.peek();
}

public int min() {
return b.peek();
}
}

已完成
执行用时：9 ms
输入
[“MinStack”,“push”,“push”,“push”,“min”,“pop”,“top”,“min”]
[[],[-2],[0],[-3],[],[],[],[]]
输出
[null,null,null,null,-3,null,0,0]
预期结果
[null,null,null,null,-3,null,0,-2]