首页 > 其他 > 详细

[Leetcode] The Skyline Problem

时间:2015-08-11 20:56:30      阅读:319      评论:0      收藏:0      [点我收藏+]

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

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

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

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

 

[Leetcode] The Skyline Problem

原文:http://www.cnblogs.com/deepblueme/p/4722158.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!