2018年3月2日
【learning】 单调队列与单调栈用法详解
摘要： 1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。 元素进栈过程： 对于一个单调递增栈来说，若当前进栈的元素为a，如果a<栈顶元素，则直 阅读全文
posted @ 2018-03-02 22:19 AlphaInf 阅读(3818) 评论(2) 推荐(15) 编辑