单调栈 是什么 单调栈是一种数据结构,即一个栈容器,里面的元素是满足单调性的。 如从小到大递增和从大到小递减(此处定义为从底部到顶部) 为什么要用它 找到当前元素左(或右)第一个大于它或小于它的数。 暴力解法 先遍历一次找到当前下标,再从当前下标向左(或右)开始遍历 逐一比较得到结果:时间复杂度 O ( n 2 ) O(n^2) O(