皮蛋秀柚秋

分类

笔记(31) 读书笔记(2) 题解(1)

/ 注册

全部文章（共1篇）

栈与队列

单调栈理解：栈内元素的大小按照它们在栈内的位置，满足一定的单调性。这种数据结构通常运用在一维数组上。如果遇到问题与前后元素之间的大小关系有联系的话(如leetcode 84/85/42)，我们可以试图用单调栈来解决。使用单调栈，关键在于每个元素出栈的意义。由于每个元素都出栈入栈一次，时间复杂度O(...

单调栈

2019-11-30

0 657