约 8 分钟
用 deque<int> 存下标而非值,方便判断是否滑出窗口。每个元素最多进队、出队各一次,整体 O(n),比每个窗口重新扫的 O(nk) 快得多。
deque<int>
队列里存下标还是存值更方便判断过期?
登录 后可看答案