978. 最长湍流子数组

朱雀 2023-10-05 19:27 2阅读 0赞

当 `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.  `1 <= A.length <= 40000`
2.  `0 <= A[i] <= 10^9`

public class Solution978 {
    	public int maxTurbulenceSize(int[] arr) {
    
    		int count1 = 1;
    		int count2 = 1;
    		int maxcount = 1;
    		if (arr.length < 2) {
    			maxcount = 1;
    		} else {
    
    			for (int k = 0; k < arr.length - 1; k++) {
    				if (k % 2 == 1) {
    					if (arr[k] > arr[k + 1]) {
    						count1 = count1 + 1;
    						if ((k + 1) == arr.length) {
    							count1 = count1 + 1;
    						}
    						if (count1 > maxcount) {
    							maxcount = count1;
    						}
    
    					} else {
    						count1 = 1;
    					}
    				}
    				if (k % 2 == 0) {
    					if (arr[k] < arr[k + 1]) {
    						count1 = count1 + 1;
    						if ((k + 1) == arr.length) {
    							count1 = count1 + 1;
    						}
    						if (count1 > maxcount) {
    							maxcount = count1;
    						}
    
    					} else {
    						count1 = 1;
    					}
    				}
    
    			}
    			for (int k = 0; k < arr.length - 1; k++) {
    				if (k % 2 == 1) {
    					if (arr[k] < arr[k + 1]) {
    						count2 = count2 + 1;
    						if ((k + 1) == arr.length) {
    							count2 = count2 + 1;
    						}
    						if (count2 > maxcount) {
    							maxcount = count2;
    						}
    
    					} else {
    						count2 = 1;
    					}
    				}
    				if (k % 2 == 0) {
    					if (arr[k] > arr[k + 1]) {
    						count2 = count2 + 1;
    						if ((k + 1) == arr.length) {
    							count2 = count2 + 1;
    						}
    						if (count2 > maxcount) {
    							maxcount = count2;
    						}
    
    					} else {
    						count2 = 1;
    					}
    				}
    
    			}
    		}
    
    		return maxcount;
    	}
    
    	public static void main(String[] args) {
    
    		Solution978 s = new Solution978();
    
    		int[] arr = { 37, 199, 60, 296, 257, 248, 115, 31, 273, 176 };
    
    		for (int n : arr) {
    			System.out.println(n);
    		}
    
    		System.out.println(s.maxTurbulenceSize(arr));
    	}
    }