• Leetcode 978. 最长湍流子数组


    978. 最长湍流子数组

     
     
    • 用户通过次数196
    • 用户尝试次数229
    • 通过次数200
    • 提交次数567
    • 题目难度Medium

    当 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. 1 <= A.length <= 40000
    2. 0 <= A[i] <= 10^9
    class Solution {
    public:
        int maxTurbulenceSize(vector<int>& A) {
            int cnt = 1;
            int maxnum = 1;
            for(int i=0;i < A.size()-1;i++){
                if(i&1){
                    if(A[i] > A[i+1]) {
                        cnt++; maxnum = max(maxnum,cnt);
                    }
                    else cnt = 1;
                }
                else{
                    if(A[i] < A[i+1]) {
                        cnt++; maxnum = max(maxnum,cnt);
                    }
                    else cnt = 1;
                }
            }
            cnt = 1;
            for(int i=0;i < A.size()-1;i++){
                if(i&1){
                    if(A[i] < A[i+1]) {
                        cnt++; maxnum = max(maxnum,cnt);
                    }
                    else cnt = 1;
                }
                else{
                    if(A[i] > A[i+1]) {
                        cnt++; maxnum = max(maxnum,cnt);
                    }
                    else cnt = 1;
                }
            }
            return maxnum;
        }
    };

    _

  • 相关阅读:
    (Tree) 101. Symmetric Tree
    (String). Word Pattern
    (Array)121. Best Time to Buy and Sell Stock
    (Array)169. Majority Element
    记录一次工作问题总结——关于游戏物体渲染顺序
    C++——STL(算法)
    观察者设计模式
    二分查找——校招题
    排序算法——归并排序
    排序算法——堆排序
  • 原文地址:https://www.cnblogs.com/cunyusup/p/10582337.html
Copyright © 2020-2023  润新知