栈和队列----最大值减去最小值小于等于num的子数组的数量

最大值减去最小值小于等于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)。　　给定数组arr和整数 num，共