Saywhy

摘要： 滑动窗口最值问题 给定一个长度为n的序列a1,a2,…ai,…,an，将一个长为k的滑动窗口自序列最左端向右边滑动。例如：初始时，窗口内的子序列为a1,a2,…,ak；当窗口向右滑动一位，此时窗口内的子序列变为a2,a3,…,ak+1。 我们要解决的问题是，给定长度为n的序列以及滑动窗口的大小k，求 阅读全文