会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目描述
给定一个整数数组array，代表一系列时间点上的信号强度值。请在这些时间点中找出一个波峰区间 [i,j]（其中i≤j），满足以下两个连续阶段：
- 区间前半段是单调非递减（即对于i≤k<s≤m，有array[k]≤array[s]）
- 区间后半段是单调非递增（即对于m≤n<o≤j，有array[n]≥array[o]）
必须同时出现两个阶段才能构成一个合法的波峰区间！
题目内容
在一组连续时间点上采集到若干信号强度值，这些值按时间顺序保存在整数数组 array 中。
对于一个连续区间 [i, j]，如果存在一个分界位置 m，满足 i < m < j，并且从 i 到 m 这一段信号强度单调不降，从 m 到 j 这一段信号强度单调不升，则称该区间为波峰区间。相邻信号强度相等是允许出现的。
对于任意一个波峰区间 [i, j]，定义其信号落差为该区间内信号强度的最大值与最小值之差，即：
i≤k≤jmax(array[k])−i≤k≤jmin(array[k])
