ailanxier

题解

/ 注册

全部文章 / 题解（共1篇）

单调栈

在做这道题之前我还不知道单调栈，是看一位大佬的题解才会的。为什么要求所有区间最大值之和-最小值之和就不详细说了，上面的题解有解释。这道题中使用的是单调递减栈，即维持栈中元素时单调递减的，如果进入一个比栈顶要大的元素，就要将栈中所有比这个元素小的栈全部弹栈。在这个过程中就可以求出一个元素的可以在多长的...

单调栈

2020-06-14

3 861