0978. Longest Turbulent Subarray

题目信息

题号:

0978

难度:

Medium

主题:

数组、交替比较、最长连续区间

原题:

LeetCode 0978

重点:

子数组必须连续,任意相邻比较符号要在 > 与 < 之间交替;相邻元素相等会中断湍流区间

题目重述

给定整数数组 arr。若一个连续子数组中,相邻元素的大小关系严格交替,即比较符号呈 > < > < ... 或 < > < > ...,则称它为湍流子数组。

长度为 1 的子数组也视为湍流。若任意相邻元素相等,或连续两次比较方向相同,该位置不能继续同一个湍流区间。请返回最长湍流连续子数组的长度。

1 <= arr.length <= 4 * 10^4,0 <= arr[i] <= 10^9。

自建示例

相等元素结束前面的交替区间:

输入:arr = [4,1,3,2,2,5]
输出:4
解释:子数组 [4,1,3,2] 的关系为 4 > 1 < 3 > 2,长度为 4;随后两个 2 相等,无法继续。

数组只有一个元素:

输入:arr = [8]
输出:1
解释:单元素子数组按定义属于湍流子数组,因此最长长度为 1。