基本算法——區間合併

文章目錄 區間合併 題解 目標：掌握區間合併 區間合併 什麼是區間合併？ 那麼如何合併呢？ 按左端點排序，然後比較第一個的右端點和下一個的左端點、 大於或者等於就合併，否則就又從新的區間開始，合併後呢？右端點就要更新哦 題目 題解 給定 n 個區間 [li,ri]，要求合併所有有交集的區間。 注意如果在端點處相交，也算有交集。 輸出合併完成後的區間個數。 例如：[1,3]和[2,6]可以合併爲一個

>>阅读原文<<