單調棧適合的題目:
求第一個大於 xxx 或第一個小於 xxx 。

  • 單調遞增棧:比棧頂小的才直接入棧,如果大於就先出棧到合規矩,再入棧。
    求第一個大於該位置元素的數。

  • 單調遞減棧:棧頂大的才入棧,如果小於就先出棧到合規矩,再入棧。
    求第一個小於該位置元素的數。

淺談單調棧
https://iter01.com/552180.html

例題:
https://www.luogu.com.cn/problem/P5788
https://www.luogu.com.cn/problem/P1901
https://leetcode.cn/problems/daily-temperatures/