码迷,mamicode.com
首页 > 编程语言 > 详细

1.10 最大值减去最小值小于或等于num的子数组数量

时间:2018-11-05 12:23:10      阅读:256      评论:0      收藏:0      [点我收藏+]

标签:max   要求   数组   返回   ...   等于   strong   nbsp   解法   

题目】:

  给定数组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的子数组数量

标签:max   要求   数组   返回   ...   等于   strong   nbsp   解法   

原文地址:https://www.cnblogs.com/latup/p/9908350.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!