首页 🍒LeetCode,🐶算法

题目

当 A 的子数组 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]。
也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是湍流子数组。

返回 A 的最大湍流子数组的长度。

 

示例 1:

输入:[9,4,2,10,7,8,8,1,9]
输出:5
解释:(A[1] > A[2] < A[3] > A[4] < A[5])
示例 2:

输入:[4,8,12,16]
输出:2
示例 3:

输入:[100]
输出:1
 

提示:

1 <= A.length <= 40000
0 <= A[i] <= 10^9

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-turbulent-subarray
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

暴力大法一堆if else判断所有条件,用一个jud判断这个窗口是第一个元素比第二个元素大还是小

class Solution {
public:
    int maxTurbulenceSize(vector<int> &arr)
    {
        if (arr.size() == 0) {
            return 0;
        }
        int n = 0, max = 1, left = 0;
        bool jud = false;
        for (int i = 0; i < arr.size() - 1; i++)
        {
            if (arr[i] == arr[i + 1])
            {
                if (n >= max)
                    max = n + 1;
                n = 0;
                left = i + 1;
                continue;
            }
            if (arr[left] > arr[left + 1])
            {
                jud = false;
            }
            else
            {
                jud = true;
            }
            if (jud == false)
            {
                if ((i - left) % 2 == 0)
                {
                    if (arr[i] > arr[i + 1])
                        n++;
                    else
                    {
                        if (n >= max)
                            max = n + 1;
                        n = 0;
                        left = i;
                        i--;
                    }
                }
                else
                {
                    if (arr[i] < arr[i + 1])
                        n++;
                    else
                    {
                        if (n >= max)
                            max = n + 1;
                        n = 0;
                        left = i;
                        i--;
                    }
                }
            }
            else
            {
                if ((i - left) % 2 == 1)
                {
                    if (arr[i] > arr[i + 1])
                        n++;
                    else
                    {
                        if (n >= max)
                            max = n + 1;
                        n = 0;
                        left = i;
                        i--;
                    }
                }
                else
                {
                    if (arr[i] < arr[i + 1])
                        n++;
                    else
                    {
                        if (n >= max)
                            max = n + 1;
                        n = 0;
                        left = i;
                        i--;
                    }
                }
            }
        }
        if (n >= max)
            max = n + 1;
        return max;
    }
};



文章评论