子数组的取值范围
問題描述:
給定數(shù)組arr和整數(shù)num,求arr的連續(xù)子數(shù)組中滿足:其最大值減去最小值的結(jié)果大于num的個(gè)數(shù)。請(qǐng)實(shí)現(xiàn)一個(gè)盡可能快的算法。
代碼部分(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) - jbreak;print(res)輸入樣例:
3 6 4 3 2
2
輸出樣例:
6
轉(zhuǎn)載于:https://www.cnblogs.com/zxpnotebook/p/10119911.html
總結(jié)
- 上一篇: Java 整数型的进制间的互相转换
- 下一篇: 【DRF框架】序列化组件——字段验证