您可以假设所有建筑物都是在绝对平坦且高度为 0 的表面上的完美矩形。...输出是以 [ [x1,y1], [x2, y2], [x3, y3], ... ] 格式的“关键点”(图B中的红点)的列表,它们唯一地定义了天际线。
关键点是水平线段的左端点。...输出天际线中不得有连续的相同高度的水平线。...例如 […[2 3], [4 5], [7 5], [11 5], [12 7]…] 是不正确的答案;
三条高度为 5 的线应该在最终输出中合并为一个:[…[2 3], [4 5], [12 7],...解题
参考题解区Allen大佬
把建筑物左右顶点分开计算,左顶点高度用负数区分
把所有顶点插入multiset,开辟另一个高度h的multiset,含初始元素 0
遍历所有的顶点,是左顶点则插入该点的