流量波峰
华为OD机考2025年7月11号切换正式机考题库为2025C卷，现在刷2025C卷真题，通过率将大大提高，刷得越多，通过率越高。专栏所有题目提供详细的思路讲解，多语言(C++、JAVA、Python、GO、JavaScript)源码实现，并提供
在线OJ系统在线刷题服务。
华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
一线运维人员在对通话流量进行监控，每一段时间内都是出现流量的高峰，流量有高有低形成一个个波峰波谷，运维人员想找到流量变化最快的波峰，你可以帮助他吗？
给定一个整数数组nums，代表采样点的流量值，请找到满足以下条件的三元组(i,j,k):其中i<j<k，nums[j] > nums[i]且nums[j] > nums[k] (即j是峰顶)，并找到所有满足条件的三元组中(k-i)的最小值
输入描述
第一行为n个整数，表示数组中的n个元素，0<= n < =100000
输出描述
返回所有满足条件的三元组中(k-i)的最小值。若不存在，返回-1。
用例1
输入
3 5 4 7 2 1
输出
2
说明
满足条件的三元组为[0, 1, 2],距离2
用例2
输入
4 3 2 1
输出
-1
说明
无法找到满足条件的三元组，返回-1
