梦幻泡影123

分类

题解(1)

/ 注册

全部文章（共1篇）

单调栈

单调栈即指从栈顶到栈底的元素是单增或者单减的，本题是想要查找到每个位置左右两边最近的小于它的位置，所以使用单调递减的栈。方法是遍历整个数组的索引，若栈为空，则将该索引放入栈里，若栈不为空，则比较栈顶索引对应的值与当前遍历到的索引对应的值。1、若栈顶索引对应的值较小，则继续将当前遍历到的索引放入栈中，...

2021-03-18

0 505