文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃

• ☁️ C语言☁️

• 🌔 结语 🌔

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 ：❤布小禅❤

📢 作者专栏：

❤Python❤

❤Java❤

❤力扣题❤

这是我刷第 72/100 道力扣简单题

💗 一、题目描述 💗

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。

pop() —— 删除栈顶的元素。

top() —— 获取栈顶元素。

getMin() —— 检索栈中的最小元素。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/min-stack

著作权归领扣网络所有。

商业转载请联系官方授权，非商业转载请注明出处。

示例1：

输入：
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-3,null,0,-2]
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16

提示：pop、top 和 getMin 操作总是在 非空栈 上调用。

💁 二、题目解析 💁

思路1

因为需要使用O（1）求最小栈元素

1. 所以栈需要多一个元素记录最小元素
   实际操作后发现使用数组实现的栈行不通
   链表实现的可以
   在每个节点都存储两个元素，一个为当前，一个为最小
2. 每次向数组实现的栈中存放两个元素    

1. 一个为当前值
2. 一个为最小值
   出栈是也同样如此，这样才能保证每次出栈后还有一个当前栈内的最小值

🏃 三、代码 🏃

☁️ C语言☁️

输入：
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-3,null,0,-2]
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛