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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-turbulent-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[]} arr
 * @return {number}
 */
var maxTurbulenceSize = function(arr) {
    // 状态 increaselist[i]  以i结尾的 并且arr[i-1] < arr[i] 的湍流子数列的长度
    // 状态 decreaselist[i]  以i结尾的 并且arr[i-1] > arr[i] 的湍流子数列的长度
    // 状态转移方程 increaselist[i] = increaselist[i-1] + 1

    let res = 1;
    let increaselist = new Array(arr.length).fill(0)
    let decreaselist = new Array(arr.length).fill(0)
    increaselist[0] = 1
    decreaselist[0] = 1
    for(let i = 1; i < arr.length; i++) {
            if (arr[i] > arr[i -1]) {
                increaselist[i] = decreaselist[i-1] + 1 ;
                decreaselist[i] = 1
            } 
            else if(arr[i] < arr[i -1]) {
                decreaselist[i] = increaselist[i-1] + 1 ;
                increaselist[i] = 1
            }
            else {
                decreaselist[i] = 1
                increaselist[i] = 1
            }

          console.log(res)
        res = Math.max(res, decreaselist[i], increaselist[i])
    }
    return res
};