给定一个点列表,返回距离原点最近的 k 个点。使用大小为 k 的最大堆来保存迄今为止看到的 k 个最小距离,在遍历时弹出任何比当前第 k 近的点更远的点。这个问题展示了如何将 top-k 模式适应到自定义比较中,是练习带自定义键的堆问题的好方法。
用自己的话写下这一站的结论。