2025年5月24日
摘要: 题目描述 思路:单调队列 本题要获得滑动窗口的最大值,我们若是想用双指针暴力解法,在k较大以及数据量较大时会超时,时间复杂度为O(n*k),所以我们应该另寻他法。注意滑动窗口在每一轮循环中会将这一轮的第一个位置的元素抛出,然后在窗口尾部引入一个新的元素。那么我们应该这样考虑,每一轮更新强制性地将上一 阅读全文
posted @ 2025-05-24 09:19 sakura430 阅读(16) 评论(0) 推荐(0)