2024.1.23力扣每日一题——最长交替子数组

题目来源

力扣每日一题；题序：2765

我的题解

方法一 枚举

每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置

时间复杂度：O(n)
空间复杂度：O(1)

public int alternatingSubarray(int[] nums) {
  int n=nums.length;
    int a=nums[0];
    int b=nums[1];
    int res=b-a==1?2:-1;
    int t=res;
    boolean flag=false;
    for(int i=2;i<n;i++){
        int c=nums[i];
        int d=!flag?a:b;
        //不仅仅判断是否形成循环，还要判断拟定的循环数据是不是满足要求
        if(c==d&&t!=-1){
            flag=!flag;
            t+=1;
        }else{
            a=nums[i-1];
            b=c;
            flag=false;
            res=Math.max(res,t);
            t=b-a==1?2:-1;
        }
    }
    res=Math.max(res,t);
    return res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈