华为OD机试C卷 - 流量波峰 - 暴力搜索 - （Java C++ JavaScript Python）

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、测试用例

用例1

输入

3 5 4 7 2 1

输出

2

说明

满足条件的三元组为[0, 1, 2],距离2

用例2

输入

4 3 2 1

输出

-1