線段覆蓋長度

 給定一些線段，線段有起點和終點，求這些線段的覆蓋長度，重複的部分只計算一次。html 方法一：ios 首先說排序對於處理不少問題都是很是有效的，例如尋找兄弟單詞等問題中，通過排序處理後，問題就明朗了不少；算法 線段覆蓋長度也是這樣，將線段排序後，而後掃描一遍就能夠獲得覆蓋的長度。具體作法：排序時，先按線段的起始端點排序，若是始點相同則按照末端點排，而後從頭掃描，尋找連續段；所謂連續段即下一條

>>阅读原文<<