最长湍流子数组

题目

---

当 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

原题跳转链接

解题思路

---

好几天没写了（爆肝2077🤣中！！）再巩固一道动态规划，首先根据要求将数组进行转化（为了简化比较逻辑）如果，arr[i] > arr[i - 1],那么规定flag[i] = 1;else flag[i] = 0;进行这样转化后，之后再判别大小时只用相乘看是否小于0。接着用一个数组来记录以i个数字结尾的符合要求的子串长度。如果判断时一直符合条件，则ans[i] = ans[i - 1] + 1;否则重新开始计数。

还有个小细节，因为是用数组记录字串长度，c语言没有直接取数组最大数的的函数，建议在循环里初始化的时候，就用一个max变量记录最大值，ans数组初始化结束的时候，直接返回max就是答案。

完整代码如下：

int max(int a, int b){
    return a > b ? a : b;
}

int maxTurbulenceSize(int* arr, int arrSize){
    int ans[arrSize];
    int flag[arrSize];
    memset(&flag, 0, sizeof(flag));
    memset(&ans, 0, sizeof(ans));
    for(int i = 1; i < arrSize; i++){
        if(arr[i] > arr[i - 1]){
            flag[i] = 1;
        }
        if(arr[i - 1] > arr[i]){
            flag[i] = -1;
        }
    }

    int Max = 1;
    for(int j = 1; j < arrSize; j++){
        if(flag[j] != 0){
            ans[j] = 2;
        }else{
            ans[j] = 1;
        }
        if(flag[j] * flag[j - 1] < 0){
            ans[j] = ans[j - 1] + 1;
        }
        Max = max(Max, ans[j]);
    }
    return Max;
}