首页 > 代码库 > 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个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。