华为OD机考双机位C卷 - 流量波峰 （Java）

# 最新华为上机考试

真题目录：点击查看目录 华为OD面试真题精选：点击立即查看 2025华为od机试双机位B卷

题目描述

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

给定一个整数数组nums，代表采样点的流量值，请找到满足以下条件的三元组(i,j,k):其中i nums[i]且nums[j] > nums[k] (即j是峰顶)，并找到所有满足条件的三元组中(k-i)的最小值

输入描述

第一行为n个整数，表示数组中的n个元素，0<= n < =100000

输出描述

返回所有满足条件的三元组中(k-i)的最小值。若不存在，返回-1。

示例1

输入

3 5