请描述一道你熟悉的算法题，要求实现时间复杂度为O(n)，并说明如何利用优先队列优化。

Question

Accepted Answer

考察点：考察算法理解、复杂度分析和优先队列应用能力。回答思路：明确题目背景和目标 解释O(n)时间复杂度的实现思路 说明优先队列在优化中的作用和具体用法 比较优先队列与其他方法的优劣

考察说明