Skyline是一个经典问题了，一开始博主思考先进行高度排序，从高到低来确定关键点。事实上通过优先队列来获取当前位置的最大高度，沿着x轴来遍历是最好的。这篇博客提供了一份19ms的答案，战胜了97%，当然是从讨论区淘出来的，博主没想到这么优秀的方法。
a blog driven by interest～
Skyline是一个经典问题了，一开始博主思考先进行高度排序，从高到低来确定关键点。事实上通过优先队列来获取当前位置的最大高度，沿着x轴来遍历是最好的。这篇博客提供了一份19ms的答案，战胜了97%，当然是从讨论区淘出来的，博主没想到这么优秀的方法。