2024年5月20日
代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347. 前k个高频元素
摘要： 239. 滑动窗口最大值 题目链接 文章讲解 视频讲解 思路：使用单调队列，来维护有可能成为最大值的元素； 当窗口向右滑动时，判断移除的元素是否是队首元素如果是的话出队； 新加入的元素依次和队尾元素作比较，如果大于队尾元素则将队尾元素循环出队，这样可以保证队列中始终维持一个窗口中当前的最大值，和将来 阅读全文
posted @ 2024-05-20 18:18 深蓝von 阅读(5) 评论(0) 推荐(0) 编辑