题解 | #包含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;
    }
};
全部评论

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
希望各位大哥分享一下自己的看法,对于机器人行业确实不太了解
绝顶但不聪明:如果是机器人相关岗位,优先优必选(专门***器人的),其他岗位选小米
投递小米集团等公司10个岗位 > 牛客解忧铺 牛客在线求职答疑中心
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务