【经典题目】绝对差不超过限制的最长连续子数组——滑动窗+单调栈

183周竞赛题目 难度Mpython 也是一道将动态规划问题转换为单调栈的问题。借助这道题目咱们但愿获得一些启示，什么样的题目是适合考虑单调栈。web 首先单调栈的核心是维护了一个递增或递减的队列。也就是很容易获得在必定范围的最大值的坐标。 对于这道题目，最大的最大值的差无疑就是要求在必定范围内的最大值和最小值之差。所以咱们须要一个队列去维护在必定范围内的最大值和最小值。数组 对于必定的范围这个限

>>阅读原文<<