单调队列·实现

8 分钟

deque<int> 存下标而非值,方便判断是否滑出窗口。每个元素最多进队、出队各一次,整体 O(n),比每个窗口重新扫的 O(nk) 快得多。

小纸条

队列里存下标还是存值更方便判断过期?

登录 后可看答案