最长湍流子数组

最新推荐文章于 2020-09-21 14:31:56 发布

称字逃

最新推荐文章于 2020-09-21 14:31:56 发布

阅读量149

点赞数

本文链接：https://blog.csdn.net/ykben/article/details/107197368

版权

一、题目描述

题目链接：https://leetcode-cn.com/problems/longest-turbulent-subarray/

二、题目分析

这道题跟摆动数组非常类似，可以说用同种解法了，区别就是数组是否连续。

可以参考博客：https://mp.csdn.net/console/editor/html/107149523

三、代码

    public int maxTurbulenceSize(int[] A) {
        int len = A.length;
        int up = 1;
        int down = 1;
        int max = 1;
        for (int i = 1; i < len; ++ i) {
            if (A[i-1] < A[i]) {
                up = down + 1;
                down = 1;
            } else if (A[i-1] > A[i]) {
                down = up + 1;
                up = 1;
            } else {
                up = 1;
                down = 1;
            }
            max = Math.max(max,Math.max(up,down));
        }
        return max;
    }