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

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

内容提要

实现含min函数的栈,可用辅助栈:入栈时将新元素与辅助栈顶比较,较小者入辅助栈;出栈时两栈同步弹出,使辅助栈顶始终为数据栈最小元素,从而在常数时间内取得最小值。

🏷️

标签

➡️

继续阅读