《程序员代码面试指南》牛客网真题题解（第一章栈和队列）

方偲～

于 2020-02-13 19:29:32 发布

阅读量225

点赞数

分类专栏：左程云系列

本文链接：https://blog.youkuaiyun.com/hzyhfxt/article/details/104301047

版权

左程云系列专栏收录该内容

1 篇文章

订阅专栏

记录自己的做题历程。我们的目标是！代码越简洁越好！消耗资源越少越好！考虑情况越多越好！

设计getMin功能的栈

由两个栈组成的队列

用一个栈实现另一个栈的排序

设计getMin功能的栈

#include<cstdio>
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
stack<int> st1,stmin;
int main()
{
    int n,num;
    string s;
    cin>>n;
    for(int i = 0 ;i < n; i++)
    {
        cin>>s;
        if(s == "push")
        {
            cin>>num;
            st1.push(num);
            if(!stmin.empty())
            {
                int tmp = stmin.top();
                if(num <= tmp)
                    stmin.push(num);
            }
            else
                stmin.push(num);
        }
        else if(s == "pop")
        {
            int tmp2 = st1.top();
            st1.pop();
            if(tmp2 == stmin.top())
                stmin.pop();
            
        }
        else if(s == "getMin")
        {
            if(!stmin.empty())
                cout << stmin.top()<<endl;
            else
                cout<<"null"<<endl;
        }
    }
    
    return 0;
}