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

包含min函数的栈

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

class Solution {
public:
    void push(int value) {
        myStack.push(value);
    }
    void pop() {
        myStack.pop();
    }
    int top() {
        return myStack.top();
    }
    int min() {
        stack<int> tempStack;
        int ans = myStack.top();
        while (!myStack.empty()) {
            if(myStack.top() < ans) ans = myStack.top();
            tempStack.push(myStack.top());
            myStack.pop();
        }
        while(!tempStack.empty()){
            myStack.push(tempStack.top());
            tempStack.pop();
        }
        return ans;
    }

private:
    stack<int> myStack;

};

全部评论

相关推荐

笔试做完一个月了才约了明天的面试,kpi的几率大吗
要冲外企的祖国花朵很温柔:11点多才面完,感觉不像是kpi,问的也挺多的,面试官人也挺好的。
点赞 评论 收藏
分享
09-03 14:50
长春大学 Java
牛客407945238号:这环境…怎么看都像是低配版的电诈园区
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务