华为 OD 机试真题：流量波峰问题求解

描述了华为 OD 机试中‘流量波峰’算法题。题目要求给定整数数组代表流量采样值，寻找满足峰值条件的三元组 (i,j,k)，即中间元素大于两侧元素，并计算所有满足条件三元组中首尾索引差 (k-i) 的最小值。若不存在符合条件的三元组，则返回 -1。

链路追踪发布于 2026/3/26更新于 2026/4/162 浏览

一线运维人员在对通话流量进行监控，每一段时间内都是出现流量的高峰，流量有高有低形成一个个波峰波谷，运维人员想找到流量变化最快的波峰，你可以帮助他吗？

给定一个整数数组 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。

3 5 4 7 2 1

更多推荐文章