最长湍流子数组
中等小米滑动窗口
题目描述
给定一个整数数组 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]输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...