首页 > 试题广场 >

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

[编程题]最大值减去最小值小于或等于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 和 num，其中 n 表示数组 arr 的长度
第二行输入n个整数，表示数组arr中的每个元素

输出给定数组中满足条件的子数组个数

示例1

输入

5 2 
1 2 3 4 5

算法知识视频讲解

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

队列

上传者：小小

难度：

0条回答 62收藏 7369浏览

查看代码

扫一扫，把题目装进口袋