返回题库|

最长湍流子数组

中等小米

最长湍流子数组

中等小米滑动窗口

题目描述

给定一个整数数组 arr,当 arr 的子数组 A 满足条件:对于每个偶数索引 i,A[i] > A[i-1] 且 A[i] > A[i+1];对于每个奇数索引 i,A[i] < A[i-1] 且 A[i] < A[i+1],则称 A 为湍流子数组。返回 arr 的最大湍流子数组的长度。使用滑动窗口记录当前比较方向。

示例

输入:arr = [9,4,2,10,7,8,8,1,9]
输出:5
solution.ts
输出结果
点击「运行代码」按钮查看结果...