> 技术文档 > 华为OD机试2025C卷 - 流量波峰 (C++ & Python & JAVA & JS & GO)

华为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