hellozmc

摘要： 单调栈 所谓单调栈就是栈中的元素具有一定的单调性，像这样： 利用这种数据结构的解决的问题大多都是在数组中寻找某一个数左边或者右边最近的最大或者最小的一个数。 从个人做题的角度来看，这类题目转换为左边的问题相对好思考一些（右边的直接reverse一下，也可以转换为左边的问题） 题目 假定有数组$a$， 阅读全文