2023年4月3日
单调队列与滑动窗口一
摘要： 单调队列--滑动窗口最值问题 显然O(n^2)的时间复杂度是无法接受的 我们先考虑滑动窗口滑动过程中最大值的问题 过程即为我们想要维护每个滑动区间的最大值,当新插入一个元素前，我们把这个区间的第一个元素移除,插入新元素，并想在尽可能贴近O(1)的时间内得到该区间的最大值。 这里是十分美妙的想法,借助 阅读全文
posted @ 2023-04-03 23:29 zhouylove 阅读(25) 评论(0) 推荐(0)