leetcode skyline problem python

https://leetcode.com/problems/the-skyline-problem/

参考的tushar的解法，https://www.youtube.com/watch?v=GSBLe8cKu0s&t=783s,
是用一个heap去做，tushar给的是java的做法，用treemap实现，
我写python试着用heapq去做，但是heapq没有delete操作啊，pop只能从顶端出。

只能当list一样remove掉再heapfiy？或者用bisect？其实一直也没搞清bisect和heapq的优劣~

为什么不看discussion

snail8844 发表于 2019-11-14 12:26
为什么不看discussion

可能是我搜的不对？我在discuss里面搜python，出来的高vote的和我参考的tushar的视频解法不太一样，就是因为看不懂他们高深的代码，才去看的视频~

感觉tushar的解法清晰易懂，然鹅不知道用python怎么实现heap的delete部分

我觉得这道题还是segment tree最好用，基本相当于默写模版。把每栋building看成一个个区间，每输入一栋building就在区间范围内用线段树修改区间内的最大值，最后从头到尾使用线段树查询每个点的最大高度，组合起来就是答案了