jn资讯

This system behaved much like the older check proofers, reading documents,

栈（stack）是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序（单调递增或单调递减），从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。

，这一点在91视频中也有详细论述

人 民 网 版 权 所 有 ，未 经 书 面 授 权 禁 止 使 用

Neil Sedaka: King of Song