無重疊區間

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

>>阅读原文<<