关闭

LintCode 带最小值操作的栈

1279人阅读 评论(0) 收藏 举报
分类:

实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。

你实现的栈将支持pushpop 和 min 操作,所有操作要求都在O(1)时间内完成。

您在真实的面试中是否遇到过这个题? 
Yes
样例

如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1

用了两个stack

class MinStack {
public:
    stack<int> date;
    stack<int> mins;
    MinStack() {
        // do initialization if necessary
    }

    void push(int number) {
        // write your code here
        date.push(number);
        if (mins.size() ==0 || mins.top() >=number) {
            mins.push(number);
        }
        else {
            mins.push(mins.top());
        }
    }

    int pop() {
        // write your code here
        if (mins.size()>0 && date.size() > 0) {
          int t = date.top();
        date.pop();
        mins.pop();
        return t;
        }
        return 0;
    }

    int min() {
        // write your code here
        if (mins.size()>0 && date.size() > 0)
        return mins.top();
        return 0;
    }
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:69846次
    • 积分:1790
    • 等级:
    • 排名:千里之外
    • 原创:107篇
    • 转载:20篇
    • 译文:0篇
    • 评论:12条
    about me
    CS在读硕士一枚
    最新评论