摘要: 刚学完单调栈,就想来跟大家分享一下我对单调栈的理解 所谓单调栈,顾名思义,就是元素具有单调性的一个栈。今天我就来分享下他的一个用处(可以用来求一行元素中左边/右边第一个比他大/小的元素的位置); 我们如何来维护一个单调递增栈呢? 举个例子 3,8,9,6,7,2 开始时栈为空,我们把3放入栈中,下一 阅读全文
posted @ 2021-04-08 20:00 AC--Dream 阅读(100) 评论(0) 推荐(2) 编辑