文件名称:itcharge#LeetCode-Py#剑指 Offer II 060. 出现频率最高的 k 个数字1
文件大小:4KB
文件格式:MD
更新时间:2022-07-25 14:28:58
leetcode
因为用的是大顶堆,堆的规模是 N 个元素,调整 k 次,所以时间复杂度是 $O(nlog{n})$。如果用小顶堆,只需维护 k 个元素的小顶堆,不断向堆中替换元
文件名称:itcharge#LeetCode-Py#剑指 Offer II 060. 出现频率最高的 k 个数字1
文件大小:4KB
文件格式:MD
更新时间:2022-07-25 14:28:58
leetcode
因为用的是大顶堆,堆的规模是 N 个元素,调整 k 次,所以时间复杂度是 $O(nlog{n})$。如果用小顶堆,只需维护 k 个元素的小顶堆,不断向堆中替换元