itcharge#LeetCode-Py#剑指 Offer II 060. 出现频率最高的 k 个数字1

时间:2022-07-25 14:28:58
【文件属性】:

文件名称:itcharge#LeetCode-Py#剑指 Offer II 060. 出现频率最高的 k 个数字1

文件大小:4KB

文件格式:MD

更新时间:2022-07-25 14:28:58

leetcode

因为用的是大顶堆,堆的规模是 N 个元素,调整 k 次,所以时间复杂度是 $O(nlog{n})$。如果用小顶堆,只需维护 k 个元素的小顶堆,不断向堆中替换元


网友评论