2019年7月24日
LeetCode 218. The Skyline Problem
摘要： 方法一：Line Sweep 几何类问题，可以用 Line Sweep nlogn 解决。维护一个active set，左边界进右边界出。排序时注意 corner cases: 1. 右边界和左边界x一样时，先处理左边界。 2. 多个左边界x一样时，高的先处理。 3. 多个右边界x一样时，矮的先处理 阅读全文
posted @ 2019-07-24 15:43 約束の空 阅读(131) 评论(0) 推荐(0)