Merge Interval 技巧可以有效解決 Overlapping intervals 的問題，這類問題可以衍生為找出 overlapping intervals 或是將 overlapping intervals 合併在一起，解決這類問題前，先歸納出區間之間關係，共有下圖六種狀況：
遇到 interval 問題時，兩個 interval 之間關係脫不了上圖中的六種狀況，若你需要合併區間，可以透過畫圖方式確認哪種狀況需要合併，合併後區間的起點跟終點大小該怎麼定。
月份: 2021 年 4 月
Interval Scheduling – 陪你刷題
在一個區間內有許多 interval ，透過 interval scheduling 可以有效率地找出一組 compatiable subset of interval of maximum size (也可以將 interval 想成 resource)。