Lyft 店面max'stack求解

您好！
本帖隐藏的内容需要积分高于 30 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 30 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-10-31 13:19):
最简单的就是O（1） for all, O(n) for popMax, O(n) space。他的更好一些，还有没有更好一些的？

这题讨论区最高票帖子不就是说O(1) isn't possible吗...

treemap O（log n）就是极致了

O(1) time & space 应该是不可能的，借用蠡口讨论区最高票的说法，如果有这么一种算法，那就可以得到一个O(n)的sorting，显然是不成立的。我觉得面试里如果被问到就证明一下不可能的吧。