摘要： The Skyline Problem 要点：这题是难题，但是是重点难题，因为google常考，而且很多变形。题本身的pattern就是从左到右更新区间内存在值的最大值（对于这题就是skyline）。最简单的解法就是从左到右根据每个区间的enter/exit point更新存在值的集合。 同时因为区 阅读全文

摘要： Contains Duplicate I/II/III 要点：I/II都很简单，对于II注意题意是是否在sliding window内存在相等的元素，不是所有相等的都间距小于k。重点说III：对于间距小于k这个条件，还是用sliding window。当检查一个新元素的时候，踢出最老的元素。同时要判 阅读全文