刷到挺多单调栈的题目了,这里总结一下。
单调栈通过维持栈内值的单调递增(递减)性,在整体 O(n) 的时间内处理需要大小比较的问题。
题目列表
网上总结
https://blog.csdn.net/yu1500772557/article/details/120186839
刷到挺多单调栈的题目了,这里总结一下。
单调栈通过维持栈内值的单调递增(递减)性,在整体 O(n) 的时间内处理需要大小比较的问题。
题目列表
网上总结
https://blog.csdn.net/yu1500772557/article/details/120186839
让时间为你证明