标签：
从直观上来理解这个问题如何进行cope with：
我们从最左边向右进行遍历所有的节点，观察在这个节点上的最高度是多少？如果最高高度和上一次监测的最高高度不一致，那么说明这里需要更新。
这里需要注意的是，如果如果当前位置是一个矩形的后边界，那么需要将它的前边界取出候选队列，因为他的影响已经结束了，而且要在将这个值去掉之后再在候选队列当中找最大的高度（这个高度只需加入一次）
为了表示是后边界，我们可以对后边界进行去翻处理。
[Leetcode] The Skyline Problem
标签：
原文地址：http://www.cnblogs.com/deepblueme/p/4722158.html
