摘要： 40ms，13.1mb 二分查找的变种，感觉怪怪的。相较而言，还是下面的这种更容易理解吧： 40ms，13.4mb 至少从oj提供的testcase来看，效率是几乎一致的，当然理论上是有O(logN)与O(N)的区别的。 阅读全文

摘要： 这道题目的要求，Note: Your solution should run in O(log n) time and O(1) space. 因此应该用二分查找的方式，代码如下： 52ms，13.8mb 传统的方式，就是已经两次遍历，先遍历一遍数组，记录每一个值出现的次数，存储到一个字典中。 然后 阅读全文

摘要： 使用贪心思想，先按照end排序，然后依次寻找下一个（结束时前最早的）不重叠的区域，这样就得到了数量最多的构成不重叠的区域的数量，再用总数量减去最大不重叠区域的数量，就得到了最少的会引起重叠的区域的数量。 阅读全文