最最重要:单调栈是一种筛选性质
1 、 用途 : 一般用于求一串数字中
在某一个数字x 的左侧,且左侧这个数字还要比x小
有就输出 , 没有就就输出-1 ;
2 、 实现 : 利用性质:(本质上是筛选性质)
如果说,栈顶元素stk[top]比x大(或等于)
那么就把这个stk[top]删去
直到符合stk[top]<x ,然后就把这个stk[top]输出即可
这个stk[top]就是满足条件的比x小,且在x左侧