摘要: 单调栈特性总结 leetcode上做到了不少有关单调栈的题目了,而且大部分都是困难题,发现这种思想很精妙,特此总结 单调栈的定义 没什么好说的,就是保持单调递增或递减的栈结构,每次入栈时为了保持栈单调,需要排除掉栈中比当前元素更小或更大的元素 单调栈的特性 首先研究的是给定一个数组的区间里的数对应的 阅读全文
posted @ 2021-06-22 14:59 秋雨清笛 阅读(92) 评论(0) 推荐(0) 编辑