Участник:Rublev.mv/longest-turbulent-subarray

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution {
    public int maxTurbulenceSize(int[] arr) {
        int n=arr.length;
 
        if(n==1) return 1;
        int maximum = 0;
        int[] arr1 = new int[n];
 
        for(int i=0; i<n-1; i++){
            arr1[i]=Integer.compare(arr[i], arr[i+1]);
        }
 
        int m=arr1.length;
 
        for(int i=1, q=arr1[i]!=0?1:0; i<m; i++){
            if(arr1[i]==0){
                q=0;
                continue;
            }
 
            if ((arr1[i]+arr1[i-1])==0){
                q++;
            }else{
                q=1;
            }
 
            maximum = Integer.max(q, maximum);
        }
 
        return maximum+1;
    }
}
 

StasFomin 18:51, 16 декабря 2020 (MSK): Проблема в решении Longest-turbulent-subarray 2020-12-16 18-51-08 image0.png