最长湍流子数组的变种——最多允许翻转一个子数组的最长湍流子数组
**最长湍流子数组的变种——最多允许翻转一个子数组的最长湍流子数组**
题目描述:
给定一个整数数组 arr,我们可以选择翻转任意一个连续子数组(将子数组的元素顺序完全颠倒),然后找出最长的"湍流子数组"的长度。湍流子数组的定义是:相邻元素的比较符号在子数组中不断翻转(即 >、、 arr[i+1] 且 arr[i+1] < arr[i+2]
或者
arr[i] < arr[i+
2025-11-14 14:27:10
0