力扣978.最长湍流子数组

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

int maxTurbulenceSize(int* arr, int arrSize)
{
    int i,j,max=1;
    int dp[arrSize];
    for(i=0;i<arrSize;++i)
    {
        dp[i]=1;
    }
    for(i=1;i<arrSize;i++)
    {
        if(arr[i]!=arr[i-1])
        {
            dp[i]++;
            max=2;
        }
    }
    for(j=2;j<arrSize;j++)
    {
        if(arr[j]>arr[j-1]&&arr[j-2]>arr[j-1])
        {
            dp[j]=dp[j-1]+1;
            if(max<dp[j])
            {
                max = dp[j];
            }
        }
        else if(arr[j]<arr[j-1]&&arr[j-2]<arr[j-1])
        {
            dp[j]=dp[j-1]+1;
            if(max<dp[j])
            {
                max = dp[j];
            }
        }
    }
    return max;
}