合併區間

3板斧 先排序:根據左邊界排序，相等的話再排右邊界。 前後兩個區間，一共3種情況： 注意合併區間的排序規則； 在leetcode1288中，要刪除被覆蓋區間，那麼，這個時候排序規則應該是 先根據左邊界排序，對於左邊界相同的，有邊界倒序。這樣如果後面的區間的右邊界比前面一個的小，肯定會被覆蓋。（因爲前面的左邊界小於等於後面的左邊界） 我們可以試試如果是按照前面第一種排序方式，會發生什麼： 排序結果應

>>阅读原文<<