新鲜的G家面筋

lby1989825 发表于 2016-3-16 10:18
一个hashtable，两个stack分别存最大和最小，借鉴leetcode minStack这道题应该可以

那Update怎么办呢？

kinggarden2001 发表于 2016-3-16 11:17
那Update怎么办呢？

update和remove是差不多一样的处理啊

lby1989825 发表于 2016-3-16 11:22
update和remove是差不多一样的处理啊

楼上的意思估计是stack中间的元素被update怎么办

lby1989825 发表于 2016-3-16 11:22
update和remove是差不多一样的处理啊

stack 是不太好的。我一开始想stack就被否定了=.= 因为update很麻烦。

大家觉得hashmap加三个heap怎么样

wsrrzxl 发表于 2016-3-18 07:28
大家觉得hashmap加三个heap怎么样

感觉不行，比如最大值的heap从上到下分别存的是7,7,4，现在要删除(4,7)，最大值现在应该是5，但是heap里面没有存5

为啥treeMap不行

觉得之前的楼上说的三个heap应该是可行的吧

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

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

heap的话是不是删除比较麻烦，能不能用treemap?