这道题就是区间插入问题，目前看到的解法主要有三种，一种是直接分析区间重叠，具有O(n)时间和O(n)空间复杂度，另一种是用二叉搜索树来做，还有一种是借助了STL库中的equal_range方法来做，写法比较优雅。这篇博客主要给出第一种解法和第三种解法的代码
每日归档： 2017年4月9日
LeetCode_164: Maximum Gap
经典的线性时间排序问题，题目标签是hard，主要是要求了线性时间内解决问题，那么很自然想到基数排序和桶排序了。除此之外还有一种常用的线性时间排序，计数排序可以看做间隔为1的桶排序，在数字比较集中且可转化为整数时比较有效，因此计数排序不适合本题目。