动态规划 滑动窗口最大值

算法的思想是将输入数组分割成有 k 个元素的块。 若 n % k != 0，则最后一块的元素个数可能更少。 开头元素为 i ，结尾元素为 j 的当前滑动窗口可能在一个块内，也可能在两个块中。 状况 1 比较简单。 创建数组 left， 其中 left[j] 是从块的开始到下标 j 最大的元素，方向 左->右。 为了处理更复杂的状况 2，咱们须要数组 right，其中 right[j] 是从块的结尾

>>阅读原文<<