acm算法思想总结

能解释一下单调栈吗？{
单调栈就是维护栈内元素保持单调性，单调递增或单调递减。
比如给一个数组，大小为5，元素分别是 1 3 2 5 4 我要维护单调递增的栈，
此时栈内元素为空，从数组开头扫描，最开始是1，因为栈空，所以直接加入到栈内，
接下来是3，3比栈顶元素1要大，保持单调递增，加到栈内，接下来是2，比栈顶元素
3 要小，弹出3，栈顶元素为1，2比1大，此时可加入到栈顶。可以知道2往左边最远
可扩展到1这个位置，不包括1，即1之后的元素到2之前都大于等于2。后面来了5, 5
比2大，加到栈内，最后是4, 4 比5小，弹出5, 4 比2大。所以能够知道2之后的元素
到4之间都大于或等于4。
}
能解释一下单调队列吗？{
单调队列就是维护队列里元素的单调性，单调递增或者单调递减。
比如给一个数组，大小为5，元素分别是 4 1 2 3 5， 我现在给一个滑动窗口，大小
为3，滑动窗口从数组开头开始滑动，每次滑动找出窗口中的最大值。比如刚开始是
4 1 2 ，最大值为4 ，接下来是1 2 3， 最大值是3 ，接下来是2 3 5, 最大值是5.
如果每次滑动一次，就循环去找窗口中的最大值，复杂度是O(n*m), 效率过低&