子数组的取值范围
問題描述:
給定數組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) - jbreak;print(res)輸入樣例:
 3 6 4 3 2
 2
輸出樣例:
 6
轉載于:https://www.cnblogs.com/zxpnotebook/p/10119911.html
總結
                            
                        - 上一篇: Java 整数型的进制间的互相转换
 - 下一篇: 【DRF框架】序列化组件——字段验证