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

包含min函数的栈

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

#include<algorithm>
#include <functional>
class Solution {
public:
    int Minnum;
    stack<int> s1,s2;
    // s1正常pop top push 
    // s2存最小值
    void push(int value) {
        s1.push(value);
        //s2为空
        if(s2.empty() || value < s2.top())
        {
            s2.push(s1.top());
        }
        else
        {
            s2.push(s2.top());
        }
    }
    void pop() {
        s1.pop();
        s2.pop();
    }
    int top() {
        return s1.top();
    }
    //获取栈中最小元素
    int min() {
        return s2.top();
    }
};

用两个栈实现,一个栈正常pop、push、top操作

另一个栈存当前最小值,如果每次push的值小于s2栈顶的元素则push进来

s2为空也要给它push一个值进去。

#C++面试题#
全部评论

相关推荐

菜鸡29号:根据已有信息能初步得出以下几点: 1、硕士排了大本和大专 2、要求会多语言要么是招人很挑剔要么就是干的活杂 3、给出校招薪资范围过于巨大,说明里面的薪资制度(包括涨薪)可能有大坑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务