分類: Leetcode

Divide and Conquer – 陪你刷題

Divide and conquer (以下簡稱 D&C) 是一種設計演算法的思維模式，將問題切割為兩個以上的子問題，使用相同的解決邏輯處理各子問題，所有小問題的解合併起來即為原始問題的解。

為何會稱為 D&C 也是因為整個處理過程可以分為以下三個階段:

閱讀全文〈Divide and Conquer – 陪你刷題〉

Merge Intervals – 陪你刷題

使用 Merge Interval 技巧可以有效解決重疊區間的問題。這類問題可以分為找出重疊的區間或將重疊的區間合併在一起。在解決這類問題之前，首先需要歸納區間之間的關係。在本文的圖表中，兩個區間之間的關係可以歸納為六種情況。

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

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