天际线问题 - 力扣（LeetCode）
2、题目描述
城市的 天际线 是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回 由这些建筑物形成的 天际线 。...示例 1：
输入：buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]]
输出：[[2,10],[3,15],[7,12],[12,0...],[15,10],[20,8],[24,0]]
解释：
图 A 显示输入的所有建筑物的位置和高度，
图 B 显示由这些建筑物形成的天际线。...示例 2：
输入： buildings = [[0,2,3],[2,5,3]]
输出： [[0,3],[5,0]]
二、解题
1、思路分析
根据题意可以得知，天际线其实就是由关键点组成的列表，按照x坐标进行排序...空间复杂度：O(n)
其中n为建筑数量。
三、总结
代码实现的过程中用到了一个队列。
然后按顺序枚举横坐标，用数组boundaries保存所有的边缘，排序后遍历该数组。
