Merge Intervals – 陪你刷題
Merge Interval 技巧可以有效解決 Overlapping intervals 的問題,這類問題可以衍生為找出 overlapping intervals 或是將 overlapping intervals 合併在一起,解決這類問題前,先歸納出區間之間關係,兩個 interval 之間關係脫不了本文圖中的六種狀況
寫code,學習,練習表達
Merge Interval 技巧可以有效解決 Overlapping intervals 的問題,這類問題可以衍生為找出 overlapping intervals 或是將 overlapping intervals 合併在一起,解決這類問題前,先歸納出區間之間關係,兩個 interval 之間關係脫不了本文圖中的六種狀況
在一個區間內有許多 interval ,透過 interval scheduling 可以有效率地找出一組 the largest compatiable subset of interval (也可以將 interval 想成 resource)。