2019年7月22日
LeetCode 391. Perfect Rectangle
摘要： 方法一：Line Sweep naive的想法是检查面积是否相等，但可以举出overlap的反例。顺着这种思路想，如果能判断是否重叠，那么本题就解决了。 暴力检查重叠太慢了。这里采用line sweep的方法。先根据x排序，维护一个对于y interval的active set。从左向右扫描，遇到左 阅读全文
posted @ 2019-07-22 16:10 約束の空 阅读(425) 评论(0) 推荐(0)