155.最小栈（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

 

思路：

1.最小栈就是可以随时取出最小的值。其他的功能照旧，所以我们这边只需要另外开一个最小栈存最小值即可。直到最小栈里没值，然后又将最小值置为最大的值

1.初始两个栈区

2.将min值初始化

3.压入的时候，最小值栈的压入值跟数据栈压同步，这样弹出才好弹出。如果只压入比自己小的话，最小栈的容量比数据栈小，数据栈进行弹出的时候，还要找到相应的值，弹出，这样就麻烦。  最小栈的作用就是保持与数据栈的同层以下的最小值。 这样才可保证就算弹出了，他还是最小智

4.进行同时弹出

5.最小值进行更新。

 

二、栈和队列结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112974341

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑