交付:堆 + Top-K + 优先队列
这是这条路线的最终作品。把 push、sift_down、pop、heapify、top_k 全写出来,再写一个按优先级出队的 pop_max,然后一次验完五条:
- 五个数插完,堆顶是 24,一共 5 个
- 连弹两次,拿到 24 和 23
heapify建出来的数组是 24、23、15、13、17(和一个个插的结果一样)- 建出来的确实满足堆序(每个位置都不小于它的孩子)
- 优先队列调度顺序是 告警、扩容、备份、日报(同级先来先服务)
五条全过输出 验收通过,否则输出 验收失败。
全部评论