算法面试——堆与优先队列:前K个高频元素、合并K个链表、数据流中位数
堆(优先队列)常用于需要反复获取最大/最小值的场景。Java 中用 PriorityQueue。
一、前 K 个高频元素
public int[] topKFrequent(int[] nums, int k) {Map<Integer, Integer> freq new HashMap<>();for (int num : nums) freq.put(num, …
2026/7/24 2:18:54