2765. 最长交替子数组 ( leetcode 01 - 23 每日 )

发布时间:2024年01月23日

链接 :?

最长交替子数组

思路 :

对于每个起点,都是x,x+1,x,x+1....这样的循环,那么枚举每个起点模拟即可 ;

代码 :?

class Solution {
    public int alternatingSubarray(int[] nums) {
        int ans = 0-1 ;
        int n = nums.length  , i = 0 ; 
        while(i < n - 1){
            if(nums[i+1] - nums[i] != 1){
                i ++;
                continue ;
            }
            int i0 = i ;
            i += 2 ;
            while(i < n && nums[i] == nums[i-2]){
                i++ ;
            }
            // 从i0到i-1是满足题目要求的
            ans = Math.max(ans , i - i0) ;
            i -- ;
        }
        return ans ;
    }
}


?

文章来源:https://blog.csdn.net/ros275229/article/details/135785984
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。