0978. Longest Turbulent Subarray¶
题目信息¶
- 题号:
0978
- 难度:
Medium
- 主题:
数组、交替比较、最长连续区间
- 原题:
- 重点:
子数组必须连续,任意相邻比较符号要在
>与<之间交替;相邻元素相等会中断湍流区间
题目重述¶
给定整数数组 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。