摘要： 单调栈 虽然看上去而且几乎所有人都认为这属于数据结构，但我认为其本质更像是一种算法思想。网上搜索得到的资料还是蛮多，其代码也不难理解。满足单调性就入栈，不满足就把不满足单调性的全部弹出栈。那么为什么作者还要重复讲这个东西呢？因为网上资料大多通过例题讲述，然而笔者愚笨，看完一题只能会这一题，触类旁通似 阅读全文