今天要來探討的是 Leetcode 581 Shortest Unsorted Continuous Subarray
閱讀全文〈Leetcode #581 Shortest Unsorted Continuous Subarray – 陪你刷題〉
寫code,學習,練習表達
針對 edge case 通常需要另外寫判斷式,有 sentinel node 的協助,可以使用較 general 的寫法來解決問題,降低實作難度。
Divide and conquer (以下簡稱 D&C) 是一種設計演算法的思維模式,將問題切割為兩個以上的子問題,使用相同的解決邏輯處理各子問題,所有小問題的解合併起來即為原始問題的解。
為何會稱為 D&C 也是因為整個處理過程可以分為以下三個階段: