当 A
的子数组 A[i], A[i+1], ..., A[j]
满足下列条件时,我们称其为湍流子数组:
- 若
i <= k < j
,当k
为奇数时,A[k] > A[k+1]
,且当k
为偶数时,A[k] < A[k+1]
; - 或 若
i <= k < j
,当k
为偶数时,A[k] > A[k+1]
,且当k
为奇数时,A[k] < A[k+1]
。
也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是湍流子数组。
返回 A
的最大湍流子数组的长度。
示例 1:
输入:[9,4,2,10,7,8,8,1,9] 输出:5 解释:(A[1] > A[2] < A[3] > A[4] < A[5])
示例 2:
输入:[4,8,12,16] 输出:2
示例 3:
输入:[100] 输出:1
提示:
1 <= A.length <= 40000
0 <= A[i] <= 10^9
Review:
...有时候重写一遍用的时间更少
Code:
class Solution {
public int maxTurbulenceSize(int[] A) {
int len = A.length;
if (len < 2) {
return len;
}
int res = 2;
int flag = A[0] - A[1];
if (flag == 0) {
res = 1;
}
int temp = res;
for (int i = 1; i < len - 1; i++) {
int p = A[i] - A[i + 1];
if (flag > 0 && p < 0 || flag < 0 && p > 0) {
temp++;
}else {
res = Math.max(res,temp);
if (p==0){
temp =1;
}else {
temp = 2;
}
}
flag = p;
}
return Math.max(res, temp);
}
}