非逆

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #单调栈#

只需一次遍历： class Solution: def foundMonotoneStack(self , nums: List[int]) -> List[List[int]]: stack = [] ans = [[-1, -1] for _ in ...

Python3

2022-03-31

2 385

题解 | #单调栈结构#

本题解使用从栈顶到栈底单调递减的栈。遍历整个数组的索引，若栈为空，则将该索引放入栈里，若栈不为空，则比较栈顶索引对应的值与当前遍历到的索引对应的值。 1、若栈顶索引对应的值较小，则继续将当前遍历到的索引放入栈中 2、若栈顶索引对应的值较大，则将该索引从栈顶弹出。 _ = input() nums...

Python3

2022-03-31

1 380