其他分享
首页 > 其他分享> > 【队列】力扣218:天际线问题

【队列】力扣218:天际线问题

作者:互联网

给定建筑物的起止位置和高度,返回建筑物轮廓(天际线)的拐点。

输入是一个二维整数数组,表示每个建筑物的 [左端, 右端, 高度];输出是一个二维整数数组,表示每个拐点的横纵坐标。

可以使用优先队列储存每个建筑物的高度和右端(这里使用 pair,其默认比较函数是先比较第一个值,如果相等则再比较第二个值),从而获取目前会拔高天际线、且妨碍到前一个建筑物(的右端端点)的下一个建筑物。

标签:天际线,一个二维,队列,高度,218,力扣,右端,建筑物
来源: https://www.cnblogs.com/Jojo-L/p/16608517.html