F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[Leetcode] The Skyline Problem

从直观上来理解这个问题如何进行cope with:

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

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

为了表示是后边界,我们可以对后边界进行去翻处理。

 

posted on 2015-08-11 19:46  F_G  阅读(140)  评论(0编辑  收藏  举报