题
引言
这篇是介绍滑动窗口的,是从“小浩算法”中抄过来并加一总结的
第一题
题目
给定一个数组nums,有一个大小为K的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的K个数字,滑动窗口每次只向右移动一位,返回每一次滑动窗口中的最大值
分析
- 暴力解法O(LK)直接pass
- 在窗口滑动的过程中,如何更快的完成查找最大值的过程
- 利用双端队列实现一个窗口,目的是让该窗口可以动态变化
- 然后遍历该数组,同时在双端队列的头去维护当前窗口的最大值(遍历过程,当前元素比队列中的元素大,就将原来队列中的元素祭天)
- 在整个遍历过程中我们在记录下每一个窗口的最大值到结果数组中
代码
练习题目
输入一个正整数target,输出所有和为target的连续正整数序列。序列内的数字从小到大排序,不同序列按照首个数字从小到大排序

