剑指Offer(第二版)面试题30:包含min函数的栈
最新推荐文章于 2023-12-08 14:22:46 发布
该博客讨论了如何在栈中实现一个min函数,要求push、pop和min操作的时间复杂度为O(1)。作者建议使用一个辅助栈来存储最小值,当新元素小于或等于辅助栈的栈顶元素时才入栈。文章提供了Java实现代码,并提醒在操作中要注意值相等时使用peek而非pop。此外,还对比了一种不同思路,但认为其效率较低。
摘要由CSDN通过智能技术生成