摘要：
A .Equivalent Prefixes 这题有几种不同的方法，目前只会单调栈的写法 题意：给定两个长度均为n的数组a和b，求最大的p使得(a1,ap)和(b1,bp)等价，等价的定义为其任意子区间的最小值下标相等。 思路：用递归思想，假设前k个元素等价，即(a1,ak)和(b1,bk)等价，现 阅读全文
摘要：
单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈，就满足后进先出的特点。 应用 用于解决的问题： 可以获取左边第一个或者右边第一个比当前位大或者小的数。 具体表现为： 1.最基础的应用就是给定一组数，针对每个数，寻找 阅读全文