《剑指offer》【剑指Offer 30.包含min函数的栈】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶
• 《深入理解计算机操作系统》
• 《高质量C/C++编程》

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

剑指Offer 30.包含min函数的栈

💎二、解题报告

🏆1.思路分析

🔑思路：

1、使用数组模拟栈，在同一个栈当中用min来记录此栈的最小值
2、每次push操作更新最小值
3、每次pop操作更新最小值，当栈顶指针减小为-1时，说明此时没有元素了，按照题目要求需要将最小值赋值为INT_MAX

🏆2.代码详解

#define IN_MAX_SIZE 20000
typedef struct {
    int* Data;              //1
    int min;                //2
    int top;                //3
} MinStack;

/** initialize your data structure here. */

MinStack* minStackCreate() {
    MinStack *obj = (MinStack*)malloc(sizeof(MinStack));
    obj->Data = (int*)malloc(sizeof(int)*IN_MAX_SIZE);
    obj->min = INT_MAX;
    obj->top = -1;
    return obj;
}

void minStackPush(MinStack* obj, int x) {
    if(obj->top >= IN_MAX_SIZE ){
        return ;
    }
    obj->Data[++(obj->top)] = x;
    if(x < obj->min)
    {
        obj->min = x;        
    }
}

void minStackPop(MinStack* obj) {
    if(obj->top < 0){
        return ;
    }
    obj->top--;
    if(obj->top >= 0){
        obj->min = obj->Data[obj->top];
    }else{
        obj->min = INT_MAX;
    }
    for(int i = obj->top; i >= 0; --i){
        if(obj->Data[i] < obj->min){
            obj->min = obj->Data[i];
        }
    }
}

int minStackTop(MinStack* obj) {
    return obj->Data[obj->top];
}

int minStackMin(MinStack* obj) {
    return obj->min;
}

void minStackFree(MinStack* obj) {
    free(obj->Data);
    free(obj);
}

1.给栈开辟内存的
2.记录最小值
3.记录当前top位置下标
minStackCreate：创建栈结构体，给数组开辟动态内存，初始化min为最大值，同时top为-1是为了配合后续操作
minStackPush：当栈的个数超过规定大小时，结束插入，否则插入并更新min
minStackPop：当top小于0时，说明没有元素了，直接结束，否则减少一个元素，更新min

---