问题描述
问题是：
客户希望查看到目前为止最畅销的商品。我们希望将这些数据有效地提供给我们的客户。
样品输入：
已售商品清单：
F | 400
B | 1000
A | 500
A | 600
C | 1000
D | 700
E | 300
样品输出
A | 1100
C | 1000
B | 1000
D | 700
我的想法是在第一个API processInput()中，使用商品和价值的映射来跟踪到目前为止已售出的所有商品，然后将更新后的商品添加到最大优先级队列中。在第二个API processQuery()中，只需从队列中选择前K个即可。 processQuery中存在一个问题，时间复杂度为O(NlogN)。
我们是否可以通过覆盖TreeMap而用单个equalsTo解决此问题， 'compareTo和hasCode，以便该树图按值排序。因此，我们只是遍历TreeMap并返回topN个项目？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）