标签: 双端队列

1 篇文章

239. 滑动窗口最大值
原题链接:239. 滑动窗口最大值 - 力扣(LeetCode) 这一题主要是固定滑动窗口,但是主要的难点就是在窗口内寻找最大值,如果用普通的依次搜索可以做,但是时间复杂度为O(n^2) 根据题目特性,可以采用双端队列,因为滑动窗口有进和出,且分布在两侧,刚好符合条件。 本题可以得出滑动窗口的一些标准的模板,看着还不错。 class Solutio…