LeetCode 56. Merge Intervals（合併區間）

題目 解析 分析：這題給出一個區間，但是並不一定是有序區間，於是想到需要對區間進行排序，可以通過區間的start來排序；合併重疊只要拿下一個區間的start和end去和上一個區間的end來比較，可能有三種情況： 1、下一個區間完全包含在上一個區間中，那麼下一個區間就不需要考慮了。 2、下一個區間和上一個區間部分重疊，此時需要修改上一個區間的end。 3、下一個區間和上一個區間無重疊，直接把該新區間

>>阅读原文<<