2026华为OD面试题038：流量波峰

题目描述一线运维人员在监控通话流量，每隔一段时间采一个点，流量有高有低，连起来就是一波一波的峰谷。运维小哥想找到那个"变化最快"的波峰。给定一个整数数组nums，代表采样点的流量值。请找到满足下面条件的三元组(i, j, k)：i j knums[i] nums[j]且nums[j] nums[k]（也就是j是峰顶，左边有个比它小的，右边也有个比它小的）在所有满足条件的三元组里，找出k - i的最小值，输出它。如果压根没有这样的三元组，输出0。举例：nums = 1 5 3 4 2。j=1（值 5）是峰顶，左边i=0（值 1）比它小，右边k=2（值 3）也比它小，k-i=2。j=3（值 4）也是峰顶，i=2、k=4，k-i=2。最小就是2，输出2。输入：一行n个整数，0 = n = 100000。输出：一个整数。/