剑指Offer之二十一–包含min函数的栈

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

题目要求实现含min函数的栈。解法是维护一个辅助栈:入栈时将新元素与辅助栈顶比较,较小者压入辅助栈;出栈时两栈同步弹出。辅助栈顶始终是数据栈中的最小元素,可在常数时间内取得最小值。

🏷️

标签

➡️

继续阅读