2765. 最长交替子数组

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。

题目描述

给你一个下标从 0 开始的整数数组 nums 。如果 nums 中长度为 m 的子数组 s 满足以下条件，我们称它是一个 交替子数组 ：

m 大于 1 。
s1 = s0 + 1 。
下标从 0 开始的子数组 s 与数组 [s0, s1, s0, s1,…,s(m-1) % 2] 一样。也就是说，s1 - s0 = 1 ，s2 - s1 = -1 ，s3 - s2 = 1 ，s4 - s3 = -1 ，以此类推，直到 s[m - 1] - s[m - 2] = (-1)m 。
请你返回 nums 中所有 交替 子数组中，最长的长度，如果不存在交替子数组，请你返回 -1 。

子数组是一个数组中一段连续 非空 的元素序列。

示例 1：

输入：nums = [2,3,4,3,4]
输出：4
解释：交替子数组有 [3,4] ，[3,4,3] 和 [3,4,3,4] 。最长的子数组为 [3,4,3,4] ，长度为4 。

示例 2：

输入：nums = [4,5,6]
输出：2
解释：[4,5] 和 [5,6] 是仅有的两个交替子数组。它们长度都为 2 。

提示：

• 2 <= nums.length <= 100
• 1 <= nums[i] <= 104

解题思路

• 初始化结果变量 res 和起始位置变量 start，并将它们都设置为 -1。
• 使用 for 循环遍历整个数组。
• 在每次迭代中，判断当前元素与前一个元素之间的差值是否等于 (-1)^(i - start)。
  • 如果相等，则说明当前元素与前一个元素交替，更新 res 为当前位置与起始位置之差的最大值，并检查下一个元素是否打破了交替性，如果是，则更新 start 为当前位置的前一个位置。
  • 如果不相等，则说明当前元素打破了交替性，更新 start 为当前位置的前一个位置。
• 循环结束后，返回结果变量 res。

AC代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var alternatingSubarray = function(nums) {
    let res = -1,start = -1;
    for(let i = 0; i < nums.length; i++){
        if(nums[i] - nums[i - 1] === Math.pow(-1,i - start)){
            res = Math.max(res,i - start);
            if(nums[i] - nums[i + 1] !== nums[i] - nums[i - 1]) start = i - 1;
        }else{
            start = i - 1;
        }
    }
    return res;
};

公众号

关注公众号『前端也能这么有趣』，获取更多有趣内容。

说在后面

🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。