LeetCode 155. Min Stack
程序员文章站
2024-01-19 16:49:58
...
155. Min Stack
解析
这题不会写,(弱鸡(;´д`)ゞ)。看了discuss。C++using two stacks quite short and easy to understand。
class MinStack {
public:
/** initialize your data structure here. */
MinStack() {
}
void push(int x) {
if(s2.empty() || x <=getMin())
s2.push(x);
s1.push(x);
}
void pop(){
if(s1.top() == getMin())
s2.pop();
s1.pop();
}
int top() {
return s1.top();
}
int getMin() {
return s2.top();
}
private:
stack<int> s1;
stack<int> s2;
};
推荐阅读
-
LeetCode 155. Min Stack
-
155. Min Stack
-
C++实现LeetCode(155.最小栈)
-
LeetCode 第 155 题 (Min Stack)
-
LeetCode()- Min Stack
-
【leetcode系列】【算法】【中等】二叉树的层序遍历(stack、DFS)
-
LeetCode解析------155.最小栈-设计
-
【每日一题】实现一个栈Stack,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)
-
leetcode 155. 最小栈(开启一个辅助栈 每次push min(辅助栈栈顶,x))
-
LeetCode 第 155 题 (Min Stack)