随笔分类 -  leetcode-题目分类 / 基础数据结构

239. 滑动窗口最大值
摘要：题目描述 滑动窗口的长度是k，每次右移一位，需要返回窗口中的最大值 f1-单调队列 基本分析 维护值还是索引？索引可以判断队头是否离开，是更好的选择 0-k-1的窗口怎么维护？只是执行while弹出队尾+追加i的操作，不考虑删除队头 k-n-1的遍历中注意什么？队尾中弹出<nums[i]的索引；追加 阅读全文
posted @ 2023-03-16 11:55 zhangk1988 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示