阅读背景:

栈和队列(8)-- 最大值减去最小值小于或者等于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,保证max(arr[i..j]) - min




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: