摘要:
解决滑动窗口类的问题时,通用思路是使用双端队列的数据结构+存储元素下标 生成窗口最大值数组 题目:有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置,返回移动窗口的最大值数组 思路:本题的关键在于利用双端队列来实现窗口最大值的更新。首先生成双端队列qmax,q 阅读全文
posted @ 2020-06-05 14:44
Water2Wine
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号