🎚️ Patterns · 堆疊與佇列

單調佇列 Monotonic Deque

1 題(1 題以此為主技法)

🎯 何時用

滑動視窗的最大/最小值,需 O(1) 攤還取得。

🧩 模板心法

雙端佇列存索引、維持單調;隊頭超出視窗就 pop,隊尾比新值差就 pop。

Hard 1 題