当前位置 博文首页 > 文章内容

    【leetcode】包含min函数的栈

    作者: 栏目:未分类 时间:2020-08-22 11:03:21

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



     

    #define MAX_INT 2147483647
    
    int min (int a, int b) {
        return a < b? a: b;
    }
    
    typedef struct {
        int min[20001];
        int stack[20001];
        int top;
    } MinStack;
    
    /** initialize your data structure here. */
    
    MinStack* minStackCreate() {
        MinStack *obj = (MinStack *) malloc (sizeof (MinStack));
        obj->top = 0;
        obj->stack[0] = obj->min[0] = MAX_INT;
        return obj;
    }
    
    void minStackPush(MinStack* obj, int x) {
        obj->stack[++obj->top] = x;
        obj->min[obj->top] = min (obj->min[obj->top - 1], x);
    }
    
    void minStackPop(MinStack* obj) {
        --obj->top;
    }
    
    int minStackTop(MinStack* obj) {
        return obj->stack[obj->top];
    }
    
    int minStackMin(MinStack* obj) {
        return obj->min[obj->top];
    }
    
    void minStackFree(MinStack* obj) {
        free (obj);
    }