题

引言

这篇是介绍滑动窗口的,是从“小浩算法”中抄过来并加一总结的

第一题

题目

给定一个数组nums,有一个大小为K的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的K个数字,滑动窗口每次只向右移动一位,返回每一次滑动窗口中的最大值

分析

  1. 暴力解法O(LK)直接pass
  2. 在窗口滑动的过程中,如何更快的完成查找最大值的过程
  3. 利用双端队列实现一个窗口,目的是让该窗口可以动态变化
  4. 然后遍历该数组,同时在双端队列的头去维护当前窗口的最大值(遍历过程,当前元素比队列中的元素大,就将原来队列中的元素祭天)
  5. 在整个遍历过程中我们在记录下每一个窗口的最大值到结果数组中

代码

练习题目

输入一个正整数target,输出所有和为target的连续正整数序列。序列内的数字从小到大排序,不同序列按照首个数字从小到大排序