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