概念理解
使用堆比给数组排序和给List排序效率更高。例:295. 数据流的中位数,6039. K 次增加后的最大乘积
题目类型
第K大 第K小
第1大是最大的那个数,第2大是仅次于最大的那个数,依此类推,第K大是从大到小排序,第K个元素就是第K大,适用于大顶堆。
同理可得第K小是从小到大排序的,适用于小顶堆。
使用堆比给数组排序和给List排序效率更高。例:295. 数据流的中位数,6039. K 次增加后的最大乘积
第1大是最大的那个数,第2大是仅次于最大的那个数,依此类推,第K大是从大到小排序,第K个元素就是第K大,适用于大顶堆。
同理可得第K小是从小到大排序的,适用于小顶堆。