题解 | #包含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++面试题#
全部评论

相关推荐

点赞 评论 收藏
分享
挣K存W养DOG:他的价值在于把他家里积攒的财富回馈给社会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务