子数组的取值范围

最新推荐文章于 2022-10-12 22:16:48 发布

weixin_30807677

最新推荐文章于 2022-10-12 22:16:48 发布

阅读量377

点赞数

文章标签： python

原文链接：http://www.cnblogs.com/zxpnotebook/p/10119911.html

版权

问题描述：

给定数组arr和整数num，求arr的连续子数组中满足：其最大值减去最小值的结果大于num的个数。请实现一个尽可能快的算法。

代码部分（python3）


arr = []
for i in input().split(' '):
    arr.append(int(i))

num = int(input())
res = 0
for i in range(len(arr)):
        for j in range(i+1,len(arr)):
            if abs(arr[i] - arr[j])>num:
                res += len(arr) - j
                break;

print(res)

输入样例：
3 6 4 3 2
2

输出样例：
6

转载于:https://www.cnblogs.com/zxpnotebook/p/10119911.html