Merge Intervals – 陪你刷題

Merge Interval 技巧可以有效解決 Overlapping intervals 的問題,這類問題可以衍生為找出 overlapping intervals 或是將 overlapping intervals 合併在一起,解決這類問題前,先歸納出區間之間關係,共有下圖六種狀況:

遇到 interval 問題時,兩個 interval 之間關係脫不了上圖中的六種狀況,若你需要合併區間,可以透過畫圖方式確認哪種狀況需要合併,合併後區間的起點跟終點大小該怎麼定。

閱讀全文〈Merge Intervals – 陪你刷題〉