Merge Interval 技巧可以有效解決 Overlapping intervals 的問題,這類問題可以衍生為找出 overlapping intervals 或是將 overlapping intervals 合併在一起,解決這類問題前,先歸納出區間之間關係,共有下圖六種狀況:
Merge Intervals – 陪你刷題
使用 Merge Interval 技巧可以有效解決重疊區間的問題。這類問題可以分為找出重疊的區間或將重疊的區間合併在一起。在解決這類問題之前,首先需要歸納區間之間的關係。在本文的圖表中,兩個區間之間的關係可以歸納為六種情況。