单调栈单调栈中存放的数据是有序的,按照从栈底到栈顶的顺序可分为(从栈顶往栈底方向看):
单调递增栈:由栈底到栈顶的数据按由大到小
单调递减栈:由栈底到栈顶的数据按由小到大
性质
单调递增栈:可以找到当前遍历的数左起第一个更小元素,或
2022-04-04