978. 最长湍流子数组

爬比我。

于 2021-02-08 23:08:16 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： s

本文链接：https://blog.csdn.net/qq_41078889/article/details/113763968

s 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种名为Solution的类，用于求解给定整数数组中最大湍流区间的大小。通过三选一策略，算法遍历数组，寻找连续子数组中元素递增或递减的最大跨度。核心是利用左右指针技巧判断是否符合湍流条件并更新结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 
                {   //不符合从right作为起点在开始
                    left = right;
                }
            }
            ret = max(ret, right - left + 1);
        }
        return ret;
    }
};