OerUUU

题解

/ 注册

全部文章 / 题解（共1篇）

【每日一题】滑动窗口（单调队列）

滑动窗口时单调队列的经典问题。时间复杂度和空间复杂度都是o（n）。单调队列即，队列中保存的值是有单调性的。实现原理类似双指针。用head指针代表对首，tail代表队尾，head > tail 即队列为空。当窗体大小大于k时，head++，即q[head]+k-1 < i.当a[i]比队尾...

每日一题单调队列

2020-04-05

1 639