首页 > 代码库 > leetcode - Min Stack
leetcode - Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
- push(x) -- Push element x onto stack.
- pop() -- Removes the element on top of the stack.
- top() -- Get the top element.
- getMin() -- Retrieve the minimum element in the stack.
class MinStack {
public:
struct Node
{
int val;
int cntEmlem;
Node(int value,int count) : val(value),cntEmlem(count){}
};
void push(int x) {
stk.push(x);
if(minStk.empty() || x < minStk.top().val)
{
Node n(x,1);
minStk.push(n);
}
else
{
Node n = minStk.top();
n.cntEmlem++;
minStk.pop();
minStk.push(n);
}
}
void pop() {
stk.pop();
Node n = minStk.top();
minStk.pop();
n.cntEmlem--;
if(n.cntEmlem > 0)
{
minStk.push(n);
}
}
int top() {
return stk.top();
}
int getMin() {
return minStk.top().val;
}
private:
std::stack<int> stk;
std::stack<Node> minStk;
};leetcode - Min Stack
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。