2023年8月25日
剑指 Offer 59 - I. 滑动窗口的最大值
摘要： 题不难，但理解思路很重要。 做法是单调队列。 如果求滑动窗口的最大值，那么必须在单调队列保持严格单调递减（只能小于，小于等于也不行），为啥不行还不是很清楚。 并且，单调队列一定存储的是数组的索引！！否则无法确定滑动窗口的开始位置以及开始时的队列存储最大值的情况。 class Solution { p 阅读全文
posted @ 2023-08-25 21:25 luxiayuai 阅读(26) 评论(0) 推荐(0)