動態規劃 滑動窗口最大值

算法的思想是將輸入數組分割成有 k 個元素的塊。 若 n % k != 0，則最後一塊的元素個數可能更少。 開頭元素爲 i ，結尾元素爲 j 的當前滑動窗口可能在一個塊內，也可能在兩個塊中。 狀況 1 比較簡單。 創建數組 left， 其中 left[j] 是從塊的開始到下標 j 最大的元素，方向 左->右。 爲了處理更復雜的狀況 2，咱們須要數組 right，其中 right[j] 是從塊的結尾

>>阅读原文<<