大厂面试官常问的算法图解：找出栈中最小值你懂吗？

在当今竞争激烈的技术求职市场中，算法问题一直是大厂面试官筛选人才的重要手段之一。其中，“找出栈中最小值”这一经典问题频繁出现，如果你能熟练掌握，无疑会为你的面试加分不少。

我们来明确一下栈的概念。栈是一种特殊的线性表，其特点是“后进先出”，就像一个只能从一端放入和取出物品的箱子。

那么如何找出栈中的最小值呢？一种常见且有效的方法是使用辅助栈。我们创建一个与原始栈同步操作的辅助栈，用于存储当前栈中的最小值。

当向原始栈中压入元素时，如果新元素小于或等于辅助栈栈顶元素，就将新元素同时压入辅助栈。当从原始栈中弹出元素时，如果弹出的元素等于辅助栈栈顶元素，那么也从辅助栈中弹出。

这样，辅助栈的栈顶元素始终是原始栈中的最小值。

例如，原始栈依次压入 5、3、7、1、9。在压入 5 时，辅助栈也压入 5。压入 3 时，因为 3 小于 5，所以辅助栈压入 3。压入 7 时，7 大于辅助栈栈顶的 3，辅助栈不变。压入 1 时，1 小于 3，辅助栈压入 1。压入 9 时，9 大于 1，辅助栈不变。此时，辅助栈栈顶为 1，即原始栈的最小值。

这种方法的时间复杂度为 O(1)，因为获取最小值的操作只需要访问辅助栈的栈顶元素。空间复杂度为 O(n)，因为需要额外的辅助栈来存储最小值信息。

理解并掌握这个算法，不仅能够应对面试中的问题，更重要的是，它培养了我们的逻辑思维和解决问题的能力。在实际的编程工作中，也经常会遇到类似需要优化和解决复杂问题的场景，而这种思维方式将发挥重要作用。

希望大家通过对这个算法的学习，能够在技术道路上更上一层楼，顺利通过大厂面试，开启自己的辉煌职业生涯。