2019年7月13日
218. The Skyline Problem (LeetCode)
摘要： 天际线问题，参考自: 百草园 天际线为当前线段的最高高度，所以用最大堆处理，当遍历到线段右端点时需要删除该线段的高度，priority_queue不提供删除的操作，要用unordered_map来标记要删除的元素。从heap中pop的时候先看有没有被标记过，如果标记过，就一直pop直到空或都找到没被 阅读全文
posted @ 2019-07-13 20:18 demianzhang 阅读(258) 评论(0) 推荐(0) 编辑