合并区间

3板斧 先排序:根据左边界排序，相等的话再排右边界。 前后两个区间，一共3种情况： 注意合并区间的排序规则； 在leetcode1288中，要删除被覆盖区间，那么，这个时候排序规则应该是 先根据左边界排序，对于左边界相同的，有边界倒序。这样如果后面的区间的右边界比前面一个的小，肯定会被覆盖。（因为前面的左边界小于等于后面的左边界） 我们可以试试如果是按照前面第一种排序方式，会发生什么： 排序结果应

>>阅读原文<<