LeetCode 56. Merge Intervals（合并区间）

题目 解析 分析：这题给出一个区间，但是并不一定是有序区间，于是想到需要对区间进行排序，可以通过区间的start来排序；合并重叠只要拿下一个区间的start和end去和上一个区间的end来比较，可能有三种情况： 1、下一个区间完全包含在上一个区间中，那么下一个区间就不需要考虑了。 2、下一个区间和上一个区间部分重叠，此时需要修改上一个区间的end。 3、下一个区间和上一个区间无重叠，直接把该新区间

>>阅读原文<<