本文探讨如何设计一种特殊的数据结构——栈，使其除了具备基本的push和pop操作外，还能以O(1)的时间复杂度返回当前栈内的最小元素。通过巧妙的设计，确保在不牺牲效率的前提下实现这一功能。
《CITI》P135
3 栈与队列
题目：
3.2 How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in 0(1) time
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
