978. 最长湍流子数组

最大湍流子数组长度 — 问题解析与解题思路详解

题目描述

给定一个整数数组 arr，返回其 最大湍流子数组的长度。

湍流子数组定义如下：

• 子数组 A[i], A[i+1], ..., A[j] 满足相邻元素之间的比较符号交替翻转：

即对于每个 k，i <= k < j，满足其中一种情况：

1. 1. 当 k 是奇数时，A[k] > A[k+1]，且当 k 是偶数时，A[k] < A[k+1]；
   2. 当 k 是偶数时，A[k] > A[k+1]，且当 k 是奇数时，A[k] < A[k+1]。

简单来说，元素之间的大小关系符号要交替出现，例如 <, >, <, > 或 >, <, >, <。

解题分析

题目