2022年9月12日
ac 154. 滑动窗口
摘要： 如果用普通窗口 每一次往右边移动一格(时间n)进行一次判断(时间k)需要 nk 的时间复杂度 用排序好的窗口， 比如一开始输入 8 3 1 3 -1 -3 5 3 6 7 先是 1 这个数字再窗口内， 然后 由于第二个数字 3比1要小所以不记录队列中 再是 -1 这个数字 比1小所以记录 此时队列为 阅读全文
posted @ 2022-09-12 17:01 天然气之子 阅读(16) 评论(0) 推荐(0) 编辑