我需要设计一个支持以下内容的数据结构:
getMinElement,getLastElement,insertElement,deleteLastElement- 在O(1)运行时。
内存以 n 为界(不是 O(n))限制,即在给定时刻最多可以保留 n 个元素。加上 O(1) 内存。
(重要提示:指针也被视为 1,因此,例如链表是不可能的)。
例子:
insert(6)
min() -> 6
insert(10)
insert(5)
min() -> 5
insert(7)
delete()
min() -> 5
delete()
min() -> 6
Run Code Online (Sandbox Code Playgroud)