题解 | #包含min函数的栈#

包含min函数的栈

http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49

包含min的栈

思路:每个节点保存当前以及之前进栈的最小值

class Solution {
public:
    stack<pair<int,int>> s;
    void push(int value) {
        if(s.empty())
              s.push({value,value});
        else    
            s.push({value,::min(value,s.top().second)});//思路:每个节点保存当前以及之前进栈的最小值
    }
    void pop() {
        s.pop();
    }
    int top() {
        return s.top().first;
    }
    int min() {
        return s.top().second;
    }
};
全部评论

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务