LeetCode 978. 最长湍流子数组

╰半橙微兮° 2022-10-29 03:28 125阅读 0赞

当 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
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public int maxTurbulenceSize(int[] arr) {
        
            if(arr.length==1) return 1;
              else if(arr.length==2&&arr[0]!=arr[1]) return 2;
                String []rop=new String[arr.length-1];
                    for(int i=0;i<arr.length-1;i++){
        
                        if(arr[i]==arr[i+1]) rop[i]="=";
                        else if(arr[i]<arr[i+1]) rop[i]="<";
                        else rop[i]=">";
                    }
                    int res=1;
                    int cnt=1;
                    boolean judge=false;
                    for(int i=0;i<rop.length-1;i++){
        
                        if(rop[i]==">"&&rop[i+1]=="<") {
        
                        	cnt++;
                        	judge=true;
                        }
                        else if (rop[i]=="<"&&rop[i+1]==">") {
        
                        	cnt++;
                        	judge=true;
                        }
                        else if(rop[i]=="="&&rop[i+1]=="=") cnt=1;
                        else{
        
                            res=Math.max(res,cnt+1);
                            cnt=1;
                            judge=false;
                        }
                    }
                    if(judge)
                     res=Math.max(res, cnt+1);
                    return res;
        }
    }