滑动窗口刷题——978. 最长湍流子数组

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

示例 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

思路：将大于小于等于符号进行具体数字化，这样湍流数组的判定就变成了是否异号的判断，然后采取常见的双指针来实现滑动窗口，right一直后移，直到移到不是湍流数组为止，就移动left至right处，实现滑动窗口

class Solution {
public:
    int compare(int a,int b){
        return (a>b)?1:(a==b)?0:-1;
    }
    
    int maxTurbulenceSize(vector<int>& A) {
        if(A.empty())return 0;
        
        //初始化窗口边界，result以及数组边界
        int left=0,right=1,result=1,N=A.size();
        
        while(right<N)
        {
            int flag=compare(A[right-1],A[right]);//判断初始是大于还是小于
            
            //到达数组末尾或者湍流不成立时，开始划分窗口
            if(right==N-1||flag*compare(A[right],A[right+1])!=-1)
            {
                if(flag!=0)
                    result=max(result,right-left+1);//划分窗口，更新result值
                left=right;//窗口左边界右移
            }
            ++right;
        }
        return result;
    }
};