码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode[155]-Min Stack

时间:2015-06-12 10:11:48      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:min   最小栈   element   constant   supports   

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.


思路:需要两个栈,一个用来作为一般的栈,另一个用来存放进栈到某一位置的当前站内最小元素,代码如下:

Code(c++):

class MinStack {
public:
    std::stack<int> stk;
    std::stack<int> min;
    void push(int x) {
        stk.push(x);
        if(min.empty() || (!min.empty() && x <= min.top())){
            min.push(x);
        }
    }

    void pop() {
        if(!stk.empty()){
            if(stk.top() == min.top())min.pop();
            stk.pop();
        }
    }

    int top() {
        if(!stk.empty())
            return stk.top();
    }

    int getMin() {
        if(!stk.empty()) return min.top();
    }
};

LeetCode[155]-Min Stack

标签:min   最小栈   element   constant   supports   

原文地址:http://blog.csdn.net/dream_angel_z/article/details/46467475

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!