解法
如图,假设有一条线从左往右扫描数组:
1、遇到左端点,则记录当前x坐标下的最大高度
2、遇到右端点,则记录当前x坐标下的最大高度
很明显,我们可以采用大顶堆来存储坐标为x时,当前建筑的高度h[x].
遇到左端点则把高度入堆,当前堆顶元素即为x处最大高度
遇到右端点,则把对应建筑的左端点出堆,此时堆顶同样是x处最大高度
代码
func getSkyline(buildings [][]int) [][]int {
heights := make([][]int, 0, len(buildings)*2)
// 把建筑高度分为左、右端点存储,为了区分左右,把左边设为负数
for i := range buildings {
heights = append(heights, []int{buildings[i][0], -buildings[i][2]})
heights = append(heights, []int{buildings[i][