思路:找那种山峰(特点是,最高点高度大于左右两边)。
public int getMaxLength (int n, int[] num) {
int sum = 0;
int max1 = 0;
for( int i = 1 ; i < n ; i++ ){
if( num[i] > num[i - 1 ] && i + 1 < n && num[i] > num[ i + 1 ] ){
int left = i ;
int right = i;
sum = 1;
while( left >= 1 && num[ left ] > num[ left - 1 ] ){
left--;
sum++;
}
while( right < n - 1 && num[ right ] > num[ right + 1 ] ){
right++;
sum++;
}
max1 = Math.max( max1 , sum );
sum = 0;
}
}
return max1;
}