您的位置:首页 > 其它

[Leetcode] The Skyline Problem

2015-08-11 19:46 309 查看
从直观上来理解这个问题如何进行cope with:

我们从最左边向右进行遍历所有的节点,观察在这个节点上的最高度是多少?如果最高高度和上一次监测的最高高度不一致,那么说明这里需要更新。

这里需要注意的是,如果如果当前位置是一个矩形的后边界,那么需要将它的前边界取出候选队列,因为他的影响已经结束了,而且要在将这个值去掉之后再在候选队列当中找最大的高度(这个高度只需加入一次)

为了表示是后边界,我们可以对后边界进行去翻处理。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: