大家好！今天来分享一个非常有趣且实用的算法问题——如何设计一个包含 `min` 函数的栈，并用 Java 实现它。这个问题在实际开发中非常常见，尤其是在需要频繁获取最小值的场景下。那么，我们该如何优雅地解决这个问题呢？🚀
首先，让我们回顾一下栈的基本操作：入栈（push）、出栈（pop）和查看栈顶元素（peek）。这些操作都是 O(1) 的时间复杂度，非常高效。但当涉及到获取栈中的最小值时，情况就变得复杂了。如果我们每次获取最小值都要遍历整个栈，那效率就会大大降低。因此，我们需要一种更聪明的方法。🧐
解决方案是使用两个栈：一个用于存储数据（我们称之为 `dataStack`），另一个用于存储当前最小值（我们称之为 `minStack`）。每当有新的元素被压入栈中时，我们会检查这个元素是否小于或等于 `minStack` 栈顶的元素。如果是的话，就将这个新元素也压入 `minStack`。这样，`minStack` 的栈顶始终保存着当前栈中的最小值。这样一来，无论何时需要获取最小值，我们都可以直接从 `minStack` 获取，时间复杂度依然是 O(1)。🌟
希望这篇分享对你有所帮助！如果你有任何疑问或更好的实现方法，欢迎留言讨论。我们一起学习，共同进步！🤝
算法 Java 数据结构