LintCode - 362. Sliding Window Maximum(滑動窗口的最大值)(單調隊列(窗口滑動))

LintCode - 362. Sliding Window Maximum(滑動窗口的最大值)(單調隊列(窗口滑動)) 單調隊列介紹 使用單調隊列解決此題 題目連接 單調隊列介紹 單調隊列一開始用來求出在數組的某個區間範圍內求出最大值。具體的作法以下 準備一個雙端隊列，隊列遵照從左到右從大到小(不能相等)的規則，而後當窗口決定加入一個數，則R往右移動一位，L不動，而且判斷隊列中的尾部的數是否比剛

>>阅读原文<<