华为OD机试 - 流量波峰 - 暴力搜索（Python/JS/C/C++ 双机位A卷 100分）

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

3 5 4 7 2 1

2、输出

2

3、说明

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

测试用例2：

1、输入

4 3 2 1

2、输出