摘要：
参考：mooc浙大数据结构 https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content?type=detail&id=1235254085&cid=1254945340 kmp算法的本质是： 1、当指针 i 指向的 阅读全文
摘要：
名词解释 单调栈和单调队列都有共同的特性，单调性。所谓单调性就是在一段区间上，这段区间的数是线性递增的，或者线性递减的。栈和队列中一直维护一串单调的数字，那么这个栈和队列就叫做单调栈和单调队列， 可以解决的问题 一般单调栈解决的是，在一串数字中，求第i个数的左边第一个比它小的数。（当然问题不是绝对的 阅读全文