Skip to main content

单调栈

用途​

要给当前的元素, 找右边/左边第一个比它大/小的位置.

  • 单调递增栈, 利用波谷剔除栈中的波峰, 留下波谷;
  • 单调递减栈, 利用波峰剔除栈中的波谷, 留下波峰.

monotone-stack

相关题目​

参考​

一招吃遍力扣四道题, 妈妈再也不用担心我被套路啦～