小编IPl*_*Day的帖子

您在电子交易所工作。全天，您都会收到报价（交易数据），其中包括产品名称及其股票交易量。例如：{name: vodafone, volume: 20}

如果出现以下情况，您将维护什么数据结构：

• 您必须k在一天结束时按交易量告诉顶级产品。
• 您必须k按全天交易量来告诉热门产品。

您能想到的最有效的解决方案是什么？

我能想到的最有效的解决方案是针对这两种情况使用堆和映射

• 通过减少数量来存储库存的堆（更新 -O(logn)和 getTop k - O(k)）
• 跟踪库存量的地图（更新 - O(1)）