zhhugh

剑指offer

题解(1)

/ 注册

全部文章 / 剑指offer （共1篇）

滑动窗口的最大值 O(N)时间复杂度

维护一个窗口和一个双端队列窗口的左端点为L，右端点为i，一开始L和i都是0，让i从0开始滑动，在此期间维护一个双端队列qmaxi向右移动，代表往窗口中加入数据：如果nums[i] < qmax的尾部数据，则i这个下标直接从尾部进入双端队列如果nums[i] > qmax的尾部数据，则qm...

算法 c++ 滑动窗口双端队列

2020-08-13

0 1286