您的位置:首页 > 其它

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

2016-12-05 20:34 363 查看
题目:给定数组arr和整数num,返回有多少个子数组满足子数组中的最大值减去最小值小于等于num的情况。

解法:1、找出arr数组的所有子数组。

           2、遍历其中,寻得最大值和最小值。

           3、判断是否满足条件,计数。

   
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: