LeetCode刷题---最长交替子数组

发布时间:2024年01月23日

在这里插入图片描述
解题思路:

该题使用双指针的思想来解决
首先慢指针指向0,快指针指向1
遍历快指针从1遍历到nums.length-1
根据题意得如果快指针的索引为奇数,则nums[fast]=nums[slow]+1,偶数则,nums[fast]==nums[slow]
如果上述条件不符合,对快指针进行判断,如果nums[fast]等于nums[fast-1]+1,则slow=fast,如果nums[fast]不等于nums[fast-1]+1,则slow=fast-1。
快指针继续向前遍历,每次都与之前长度比较,取最大值

代码实现:

public int alternatingSubarray(int[] nums) {
        int slow = 0;
        int fast = 1;
        int res = 0;
        while (fast < nums.length) {
            if (nums[fast] != nums[slow] + (fast - slow) % 2)
            {
            	//更新慢指针
                if(nums[fast] == nums[fast - 1] + 1)
                {
                    slow=fast-1;
                }
                else
                {
                     slow=fast;
                }
            }

           res = Math.max(res, fast - slow+1);
           fast++;
        }

        return res < 2 ? -1 : res;
    }

参考题解:题解

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