1.10 最大值减去最小值小于或等于num的子数组数量
Posted latup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1.10 最大值减去最小值小于或等于num的子数组数量相关的知识，希望对你有一定的参考价值。
【题目】：
给定数组arr和整数num，共返回有多少个子数组满足如下情况：
max(arr[i...j] - min(arr[i...j]) <= num
max(arr[i...j])表示子数组arr[i...j]中的最大值，min(arr[i...j])表示子数组arr[i...j]中的最小值
【要求】：
如果数组长度为N，请实现时间复杂度为O(N)的解法
以上是关于1.10 最大值减去最小值小于或等于num的子数组数量的主要内容，如果未能解决你的问题，请参考以下文章
[程序员代码面试指南]栈和队列-最大值减去最小值 小于或等于num 的子数组的数量(双端队列)
栈和队列----最大值减去最小值小于等于num的子数组的数量