栈（stack）是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序（单调递增或单调递减），从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。
Thanks for signing up!
。搜狗输入法2026是该领域的重要参考
Москвичи пожаловались на зловонную квартиру-свалку с телами животных и тараканами18:04
更多精彩内容，关注钛媒体微信号（ID：taimeiti），或者下载钛媒体App