单调栈

当遇到的问题相当于，求解

  1.  prev smaller element ：初始数组从后往前，维护一个单调递增栈
  2.  next smaller element： 初始数组从前往后，维护一个单调递增栈

 

posted @ 2021-10-13 15:53  CharonKK  阅读(29)  评论(0)    收藏  举报