分類: Leetcode

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

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

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

在一個區間內有許多 interval ，透過 interval scheduling 可以有效率地找出一組 compatiable subset of interval of maximum size (也可以將 interval 想成 resource)。

閱讀全文〈Interval Scheduling – 陪你刷題〉

透過 bitwise operation 來巧妙的操控個別或部分 bits ，因為 bitwise operation 的操作接近原生的 cpu instruction ，執行速度較直接使用加減乘除更快，除了常見的 XOR, OR, NOT, AND，以下還有一些常見的操作:

閱讀全文〈Bit Manipulation – 陪你刷題〉