双端队列/单调队列

  1. 保持一个k大小的window,那么可以通过双端队列来保持一个单调队列

如果是单调递增的队列,拿新元素和队尾的值比,如果队尾的值小则Pop掉(因为没有用)。

results matching ""

    No results matching ""