LeetCode 978. 最长湍流子数组

LeetCode 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

提示：
1 <= A.length <= 40000
0 <= A[i] <= 10^9

思路 : 就是找到一大一小 最长的数组长度
使用state变量表示状态（增大还是减小）
如果state错误 则记录最大值

    public int maxTurbulenceSize(int[] A) {
        if(A.length<3){
            return A.length;
        }

        int max = 1;
        int sum = 1;

        boolean state = true;

        for(int x=1;x<A.length;x++){
            if(A[x]>A[x-1]){
                if(state){
                    sum++;
                }else {
                    max = max>sum?max:sum;
                    sum = 1;
                    x--;
                }
            }else if(A[x]<A[x-1]){
                if(state){
                    max = max>sum?max:sum;
                    sum = 1;
                    x--;
                }else {
                    sum++;
                }
            }else {
                max = max>sum?max:sum;
                sum = 1;
            }
            state = !state;
        }
        max = max>sum?max:sum;

        return max;
    }

总结

*仔细观察 找到规律

反馈与建议

• QQ：[3441242166]
• 邮箱：3441242166@qq.com