2021-03-12（978. 最长湍流子数组）

最新推荐文章于 2024-04-16 16:21:53 发布

TickTick123

最新推荐文章于 2024-04-16 16:21:53 发布

阅读量56

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/114699002

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

class Solution {
    public int maxTurbulenceSize(int[] arr) {
        int res=1;
        int dp0=1,dp1=1;
        for(int i=1;i<arr.length;i++){
            if(arr[i]>arr[i-1]){
                dp0=dp1+1;
                dp1=1;
            }else if(arr[i]<arr[i-1]){
                dp1=dp0+1;
                dp0=1;
            }else{
                dp0=1;
                dp1=1;
            }
            res=Math.max(res,dp0);
            res=Math.max(res,dp1);
        }
        return res;
    }
}