LeetCode刷题155-简单-最小栈☀️ 前言 ☀️🙀 作者简介 🙀💗 一、题目描述 💗💁 二、题目解析 💁🏃 三、代码 🏃🌔 结语 🌔

文章目录

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

• • ☁️ 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. 1. 一个为当前值

   2. 一个为最小值

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

输入：
["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.      

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

期待你的关注和督促！😛