把符合下列属性的数组 a 称为 山脉数组 :
存在下标 i(0 < i < n - 1),满足
a[0] < a[1] < ... < a[i - 1] < a[i]
a[i] > a[i + 1] > ... > a[n - 1]
给出一个整数数组 a,返回最长山脉子数组的长度。如果不存在山脉子数组,返回 0 。
第一行:长度 n
第二行:数组中的数字
最长山脉子数组的长度
输入1:
7 2 1 4 7 3 2 5
输出1:
5
解释:最长的山脉子数组是 [1,4,7,3,2],长度为 5。
输入2:
3 2 2 2
输出2:
0
解释:不存在山脉子数组。
3 <= n <= 104
0 <= a[i] <= 104