数据结构与leetcode

知识点总结 堆排序的原理与复杂度：建堆O(n)+堆排序O(nlogn),空间复杂度O(1) 堆排序的特点:永远保持堆顶的最大(小)值特性 优先队列基于堆排序实现. 堆排序对应的笔试题:已知关键字序列5

题目 https://leetcode.cn/problems/top-k-frequent-elements/ 思路 用map统计数组频次 不直接将所有元素入堆，否则复杂度达到O(nlogn) 之前