要求:
给定数组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
要求:
给定数组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