当 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 的最大湍流子数组的长度。

    今天的思路就比较正确，想到了贪心，虽然关系不大，但是思路差不多。
    湍流的意思就是前后三个数是比较有波动的（成凹凸型）
    image.png

    1. class Solution {
    2.     public int maxTurbulenceSize(int[] arr) {
    3.         int n,x=1;
    4.         n=arr.length;
    5.         int r=1,l=1;
    6.         //第一次循环比较arr[0]和arr[1]大小，假设为湍流开始，此时湍流长度为2
    7.         //第二次循环比较arr[1]和arr[2]大小，如果湍流继续，程序会走向另一个通道使湍流长度增加
    8.         //如果湍流停止走向上一次通道，则继续假设此时为湍流开始，湍流长度为2
    9.         for(int i=0;i<n-1;i++){
    10.             if(arr[i]>arr[i+1]){
    11.                 r=l+1;
    12.                 l=1;
    13.             }else if(arr[i]<arr[i+1]){
    14.                 l=r+1;
    15.                 r=1;
    16.             }else{
    17.                 r=1;
    18.                 l=1;
    19.             }
    20.             x=Math.max(x,r);
    21.             x=Math.max(x,l);
    22.         }
    23.         return x;
    24.     }
    25. }