2020年4月19日
单调栈
摘要： 什么是单调栈 一个从栈顶到栈底元素大小有序的栈 单调栈的优势 效率高：每个元素只进栈一次，出栈一次，所以时间复杂度是\(O(N)\). 什么时候用单调栈（单调栈的特点） 那单调递增（减）栈举例，对于数组中的某个元素，单调栈能在平均\(O(1)\)的时间找到离自己最近的比自己小（大）的两个元素（左边一 阅读全文
posted @ 2020-04-19 16:23 hellozhangjz 阅读(196) 评论(0) 推荐(0)