2022年8月6日
单调队列&单调栈
单调队列 原理 普通队列就如果食堂打饭一样，先进先出，而单调队列的元素具有单调性（递增或者递减），在保持元素进出的相对顺序不变，维持了大小顺序。如排队过程中突然有个人高马大的小伙过来，来到队尾看到别人比他矮好欺负，把别人赶走，一旦打不过别人就乖乖排队。 如上图，原始数据为 $1,3,6,2,5,1, Read More
posted @ 2022-08-06 15:26 wenchu1995 Views(25) Comments(0) Diggs(0) Edit