1. 程式人生 > >1.10 最大值減去最小值小於或等於num的子數組數量

1.10 最大值減去最小值小於或等於num的子數組數量

1.10 如果 表示 max nbsp n) 數組a 復雜 最小值

題目】:

  給定數組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的子數組數量