数据砖电面

tobebeyond 发表于 2021-1-7 14:37
+1  我觉得用heap + map就可以了

你是说每次refer去更新heap里的节点然后shift up或者shift down么

Smilenceyu 发表于 2021-1-16 04:03
你是说每次refer去更新heap里的节点然后shift up或者shift down么

把heap换成treemap(Java)或者map(C++)

这题和design leaderboard很像，最好的办法是treemap，treeset，也就是红黑树

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

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

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

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

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

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

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

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

tobebeyond 发表于 2021-01-15 13:20:43
把heap换成treemap(Java)或者map(C++)

层主想问下为什么java TreeMap可以是 O（logn+m）而不是O（m*logn）呢。 java TreeMap有提供找到第一个节点后向后遍历m次的API吗？跪求解答

ckc_cmu 发表于 2021-10-30 16:26
层主想问下为什么java TreeMap可以是 O（logn+m）而不是O（m*logn）呢。 java TreeMap有提供找到第一个节 ...

treeMap.tailMap(startingKey, inclusive_?)