2019年5月19日
滑动窗口中的最大值
摘要： 思路：把有可能成为滑动窗口最大值的数值存入一个两端开口的队列deque,在队列里存入数字在数组里的下标，而不是数值，当一个数字的下标与当前处理的数字的下标之差大于或者等于滑动窗口的大小时，这个数字已经从窗口中滑出，可以从队列中删除了。 阅读全文
posted @ 2019-05-19 13:35 LJ的博客 阅读(232) 评论(0) 推荐(0) 编辑