978.最长湍流子数组

题目

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

如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是 湍流子数组 。

更正式地来说，当 arr 的子数组 A[i], A[i+1], …, A[j] 满足仅满足下列条件时，我们称其为湍流子数组：

若 i <= k < j ：
当 k 为奇数时， A[k] > A[k+1]，且
当 k 为偶数时，A[k] < A[k+1]；
或 若 i <= k < j ：
当 k 为偶数时，A[k] > A[k+1] ，且
当 k 为奇数时， A[k] < A[k+1]。

过程

之前对于爬坡、山峰这类的数组，都是用while不断的遍历求解山脚、峰顶。对于湍流特性应该怎么查找？

解法

class Solution {
public:
    int maxTurbulenceSize(vector<int>& arr) {
        int n = arr.size();
        int ret = 1;
        int left = 0, right = 0;

        while (right < n - 1) {
            if (left == right) {
                if (arr[left] == arr[left + 1]) {
                    left++;
                }
                right++;
            } else {
                if (arr[right - 1] < arr[right] && arr[right] > arr[right + 1]) {
                    right++;
                } else if (arr[right - 1] > arr[right] && arr[right] < arr[right + 1]) {
                    right++;
                } else {
                    left = right;
                }
            }
            ret = max(ret, right - left + 1);
        }
        return ret;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/longest-turbulent-subarray/solutions/596355/zui-chang-tuan-liu-zi-shu-zu-by-leetcode-t4d8/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

收获

感觉滑动窗口也是双指针，就是我之前理解的双指针是，一个在最左边开始按条件搜寻，另一个在数组最右边开始搜寻。然后两边往中间找。但有些问题，并不是全局查找，而是去查找子数组。滑动窗口类似快慢指针，左指针用来固定搜索起点，右指针用来按规则搜索，只不过是，可能规则的制定会麻烦一些。特别是这种湍流的判断条件涉及了左右判断。如果要有变题的话，我感觉就是继续对规则的改变，出现其他复杂的数组特性，然后让我来查找这个特性数组的长度。