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

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

该题使用双指针的思想来解决
首先慢指针指向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;
    }

参考题解:题解

  • 7
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值