题目描述
题目： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的最大值
实例：
解题思路
- 先了解什么是滑动窗口：先按示例1的数组来，窗口长度是3，窗口是向右移动，相当于是从数组的下标从0开始递增。增到下标为2时，满足窗口长度（这时窗口就形成了），然后计算窗口里3个数据的最大值。
得到最大值后，窗口再向右移到一格，再计算窗口里3个数据的最大值。
直到数组的最后一个元素形成的窗口比较完成，滑动窗口结束。 - 对于求**的最大值，我们可优先考虑队列来做
- 创建个数组result 用来保存每个窗口的最大值
- 本题用双向队列来实现，使用LinkedList 存储数组的下标
- 定义一个变量：rightIndex，表示滑动窗口右边界
- 定义一个变量：leftIndex,表示滑动窗口左
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/141744.html
