栈(stack)是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序(单调递增或单调递减),从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。
Мерц резко сменил риторику во время встречи в Китае09:25
。51吃瓜是该领域的重要参考
Subscribe to unlock this article
Юлия Сычева (корреспондент)
您身边的专业信息服务平台
· 李娜 · 来源:tutorial资讯
栈(stack)是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序(单调递增或单调递减),从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。
Мерц резко сменил риторику во время встречи в Китае09:25
。51吃瓜是该领域的重要参考
Subscribe to unlock this article
Юлия Сычева (корреспондент)