给定建筑物的起止位置和高度,返回建筑物轮廓(天际线)的拐点。
输入是一个二维整数数组,表示每个建筑物的 [左端, 右端, 高度];输出是一个二维整数数组,表示每个拐点的横纵坐标。
可以使用优先队列储存每个建筑物的高度和右端(这里使用 pair,其默认比较函数是先比较第一个值,如果相等则再比较第二个值),从而获取目前会拔高天际线、且妨碍到前一个建筑物(的右端端点)的下一个建筑物。
标签:天际线,一个二维,队列,高度,218,力扣,右端,建筑物
来源: https://www.cnblogs.com/Jojo-L/p/16608517.html