天际线问题

// 思路：
// 1. 使用 Java Stream API 处理建筑物数据和事件。
// 2. 使用相同的逻辑：将建筑物边缘作为事件，按 x 坐标排序。
// 3. 使用优先队列维护当前的最大高度，并生成关键点。
 
import java.util.*;
import java.util.stream.Collectors;
 
public class SkylineStream {
    public List<int[]> getSkyline(int[][] buildings) {
        List<int[]> events = Arrays.stream(buildings)
            .flatMap(building -> Stream.of(new int[]{building[0], -building[2]}, new int[]{building[1], building[2]}))
            .sorted((a, b) -> a[0] == b[0] ? a[1] - b[1] : a[0] - b[0])
            .collect(Collectors.toList());
 
        PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> b - a);
        pq.offer(0);
        List<int[]> result = new ArrayList<>();
        int prevHeight = 0;
 
        for (int[] event : events) {
            if (event[1] < 0) {
                pq.offer(-event[1]);
            } else {
                pq.remove(event[1]);
            }
            int currHeight = pq.peek();
            if (currHeight != prevHeight) {
                result.add(new int[]{event[0], currHeight});
                prevHeight = currHeight;
            }
        }
        return result;
    }
}