最长湍流子数组

 第一次自己写出动态规划的题（不容易，人类的智慧真不好理解（扣友的评论），哈哈）；思路就不写了，大佬的题解已经很漂亮了

class Solution {
    public int maxTurbulenceSize(int[] A) {
        if(A == null || A.length == 0){
            return 0;
        }
        int maxans = 1;
        int [] dp = new int[A.length];
        dp[0] = 1;
        for(int i = 1; i < A.length; i++){
            
            if(i % 2 == 0 && A[i-1] > A[i]){//偶数
                dp[i] = dp[i-1] + 1;
                maxans = Math.max(dp[i],maxans);
            }else if(i % 2 != 0 && A[i-1] < A[i]){
                dp[i] = dp[i-1] + 1;
                maxans = Math.max(dp[i],maxans);
            }
            else{
                dp[i] = 1;
            }
        }
        
        for(int i = 1; i < A.length; i++){
            
            if(i % 2 == 0 && A[i-1] < A[i]){//偶数
                dp[i] = dp[i-1] + 1;
                maxans = Math.max(dp[i],maxans);
            }else if(i % 2 != 0 && A[i-1] > A[i]){
                dp[i] = dp[i-1] + 1;
                maxans = Math.max(dp[i],maxans);
            }
            else{
                dp[i] = 1;
            }
        }
        return maxans;
    }
}

2020/9/8