老师,Freq堆顶是最小的元素还是最大的元素
来源:8-8 Java中的PriorityQueue
小蜗牛有大理想
2023-01-11
老师,Freq堆顶是最小的元素还是最大的元素,被绕晕了
写回答
1回答
-
liuyubobobo
2023-01-11
堆顶是频率最小的元素。
实际用一个测试数据测试一下?
另外,这是一个非常重要的问题(和练习),请一定想清楚:为什么我们要求频率最大的 k 个元素,用的这个堆却是最小堆(频率小的元素放堆顶)?如果想不明白,尝试把代码换成最大堆,用一个测试数据试验一下,结果是怎样的?对不对?如果不对,实际跟踪一下,为什么会产生错误的结果?
继续加油!:)
112023-01-12
相似问题