Day 2: Lintcode【區間】【中等】【合併區間】

描述： 給出一個無重疊的按照區間起始端點排序的區間列表。 在列表中插入一個新的區間，你要確保列表中的區間仍然有序且不重疊（若是有必要的話，能夠合併區間）。 樣例 樣例 1：web 輸入: (2, 5) into [(1,2), (5,9)] 輸出: [(1,9)] 樣例 2：svg 輸入: (3, 4) into [(1,2), (5,9)] 輸出: [(1,2), (3,4), (5,9)]、t

>>阅读原文<<