华为OD机试2025C卷 - 流量波峰 (C++ & Python & JAVA & JS & GO)
华为OD机试2025C卷真题 - 流量波峰
2025华为OD机试2025C卷 - 华为OD上机考试2025年C卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解
题目描述
一线运维人员在对通话流量进行监控,每一段时间内都是出现流量的高峰,流量有高有低形成一个个波峰波谷,运维人员想找到流量变化最快的波峰,你可以帮助他吗?
给定一个整数数组nums,代表采样点的流量值,请找到满足以下条件的三元组(i,j,k):其中i<j nums[i]且nums[j] > nums[k] (即j是峰顶),并找到所有满足条件的三元组中(k-i)的最小值
输入描述
第一行为n个整数,表示数组中的n个元素,0<= n < =100000
输出描述
返回所有满足条件的三元组中(k-i)的最小值。若不存在,返回-1。
用例1
输入
3 5 4 7