LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
單調佇列
🎚️ Patterns · 堆疊與佇列
單調佇列
Monotonic Deque
1 題(1 題以此為主技法)
🎯 何時用
滑動視窗的最大/最小值,需 O(1) 攤還取得。
🧩 模板心法
雙端佇列存索引、維持單調;隊頭超出視窗就 pop,隊尾比新值差就 pop。
Hard
1 題
#239
Sliding Window Maximum
主
🪟 Sliding Window
★★★★
★