摘要：
解决滑动窗口类的问题时，通用思路是使用双端队列的数据结构+存储元素下标 生成窗口最大值数组 题目：有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置，返回移动窗口的最大值数组 思路：本题的关键在于利用双端队列来实现窗口最大值的更新。首先生成双端队列qmax，q 阅读全文
|
摘要：
解决滑动窗口类的问题时，通用思路是使用双端队列的数据结构+存储元素下标 生成窗口最大值数组 题目：有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置，返回移动窗口的最大值数组 思路：本题的关键在于利用双端队列来实现窗口最大值的更新。首先生成双端队列qmax，q 阅读全文
|