力扣每日一题-最长交替子数组-2024.01.23

? ? 力扣题目：最长交替子数组

开篇

?今天的力扣打卡题是道简单题，写完立刻就发出来啦。

题目链接: 2765.最长交替子数组

题目描述

代码思路

?这道题可以简单地用双层循环来解决，外层循环遍历整个数组，内层统计满足要求的子数组的长度。判断的时候注意先1再-1再1的循环次序即可。

代码逐行解析版

 class Solution {
    public int alternatingSubarray(int[] nums) {
        int left = 0, right = 0;//双指针
        int judge = 1; //进行1和-1的计算
        int max = 0; //统计子数组最长值
        for(int i = 1; i < nums.length; i++){ //外层循环
            if(nums[i] - nums[i - 1] == judge){ //符合题目要求的子数组
                left = i - 1;
                right = i;
                while(right < nums.length){
                    if(nums[right] - nums[right - 1] == judge){ //满足题目要求的情况
                        judge *= -1; //注意变量的变化
                        right++;
                    }
                    else break;
                }
                max = Math.max(max, right - left); //统计最长值
                judge = 1; //恢复judge
                i = right - 1;
            }
            
        }
        return max != 0 ? max : -1; 
    }
}

结语

?如果这道题的分享对您有所帮助，点个赞或关注，我会每天更新力扣题目的分享。