题目描述
给定一个整数数组array，代表一系列时间点上的信号强度值。请在这些时间点中找出一个波峰区间 [i,j]（其中i≤j），满足以下两个连续阶段：
- 区间前半段是单调非递减（即对于i≤k<s≤m，有array[k]≤array[s]）
- 区间后半段是单调非递增（即对于m≤n<o≤j，有array[n]≥array[o]）
必须同时出现两个阶段才能构成一个合法的波峰区间！
P3311.第3题-信号强度变化中的最大差值区间
题目内容
给定一个整数数组 array ，代表在一系列连续时间点上检测到的信号强度值。我们需要在这一系列时间点中找出一个区间 [i,j] (其中 i<=j )，满足以下条件：
1.区间内的信号强度值先呈现单调非递減趋势(即对于 i<=k<s<=m，有 array[k]<=array[s])
2.紧接着呈现单调非递增趋势(即对于 m<=n<o<=j，有 array[n]>=aray[o])
3.这里的单调非递减和非递增趋势允许存在相等的相邻值。
