本来大家就忙得焦头烂额，这哥们一来天天喊“我们大厂都这么做”，流程一整套安排上，结果业务全线崩了，这40万花得也太离谱了吧！

有一类算法题，第一眼看就很有画面感，比如这道“天际线问题”——给你一堆建筑，每个建筑是一个三元组 [左边界, 右边界, 高度]，然后你要算出从远处看过去，整个城市的轮廓线。

嗯？这不就是撸一个城市剪影吗？听起来挺文艺，其实实现起来，一点也不浪漫，全是细节陷阱。

题目要求很简单，返回一组关键点的坐标，表示天际线从一个高度跳变到另一个高度的位置。比如输入：

int[][] 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]]

注意最后的 [24,0] 是因为天际线回到了地面。

这个题的核心思路，怎么说呢，不复杂，但要写对，必须得分清谁该上场，谁该退场。

最关键的一点是：我们需要关注“高度变化”的那些点，也就是说，不关心中间建筑多高，只关心它啥时候“出现”和“消失”了。

为了解决这个问题，我们一般会用扫描线算法 + 一个大顶堆来搞定。

简单说就是，从左往右扫，遇到建筑起点就加进堆，遇到终点就从堆里删掉，同时观察当前“最高高度”有没有变化。如果变了，那就是一个关键点，咔嚓一下，记录下来。

Java 代码这么写：

public List<List<Integer>> getSkyline(int[][] buildings) {
    List<int[]> events = newArrayList<>();
for (int[] b : buildings) {
// 左边界，高度为负，表示“进入”
        events.add(newint[]{b[0], -b[2]});
// 右边界，高度为正，表示“离开”
        events.add(newint[]{b[1], b[2]});
    }

// 按照位置排序，位置相同的，先放“进入”再放“离开”
    events.sort((a, b) -> {
if (a[0] != b[0]) return a[0] - b[0];
return a[1] - b[1];
    });

    List<List<Integer>> res = newArrayList<>();
// 大顶堆存当前有效高度
    PriorityQueue<Integer> heap = newPriorityQueue<>((a, b) -> b - a);
    heap.add(0); // 地面高度
intprevHeight=0;

for (int[] e : events) {
intx= e[0], h = e[1];
if (h < 0) {
            heap.add(-h); // 进入
        } else {
            heap.remove(h); // 离开
        }

intcurrHeight= heap.peek();
if (currHeight != prevHeight) {
            res.add(Arrays.asList(x, currHeight));
            prevHeight = currHeight;
        }
    }

return res;
}

这个实现有几个地方很值得注意：

1. 1. 左边界用负值高度 是为了让同一个 x 的事件里，先处理“进来”的建筑，确保高的先被处理。
2. 2. 堆里用 remove() 删除元素在 Java 里不是常数时间的，可能会慢，但 LeetCode 上能过。如果你追求极致性能，建议用 TreeMap 自己手撸一个可重复的大顶堆。
3. 3. 每次高度变化都要记录，不然会错过关键点。

整个逻辑有点像在看一个舞台剧，建筑们一个个上台下台，观众只关注谁是主角（当前最高的建筑）。所以只要最高角色变了，镜头就要切，留下一个天际线节点。

还有一个比较容易踩的坑：建筑重叠部分怎么处理？

比如 [2,6,4] 和 [4,8,6]，在 [4,6] 这段有重叠，而且第二个建筑更高。所以你不能简单地根据顺序判断，还得实时更新当前最高值——这就是为啥要用大顶堆。

说个现实中的对照场景吧，有时候开车进城，抬头看那些楼林密布的地方，高楼背后还有更高的楼，角度一变，整个剪影轮廓也变了——这题其实就是个“抽象看城市”的思路。

刷完这道题有一种奇妙的满足感：用代码模拟了整个城市的天际线，感觉自己像个数字化摄影师。

最后说一句，如果你觉得这题光看代码有点抽象，不妨把关键点打印出来，手动画个折线图，一眼就明白这堆建筑到底是怎么组合出天际线的。