Non-overlapping Intervals 無重疊區間

給定一個區間的集合，找到須要移除區間的最小數量，使剩餘區間互不重疊。算法 注意:數組 能夠認爲區間的終點老是大於它的起點。 區間 [1,2] 和 [2,3] 的邊界相互「接觸」，但沒有相互重疊。 示例 1:code 輸入: [ [1,2], [2,3], [3,4], [1,3] ] 輸出: 1 解釋: 移除 [1,3] 後，剩下的區間沒有重疊。 示例 2:排序 輸入: [ [1,2], [

>>阅读原文<<