LeetCode 978. 最長湍流子數(shù)組

當 A 的子數(shù)組 A[i], A[i+1], ..., A[j] 滿足下列條件時，我們稱其為湍流子數(shù)組：
若 i <= k < j，當 k 為奇數(shù)時， A[k] > A[k+1]，且當 k 為偶數(shù)時，A[k] < A[k+1]；
或 若 i <= k < j，當 k 為偶數(shù)時，A[k] > A[k+1] ，且當 k 為奇數(shù)時， A[k] < A[k+1]。
也就是說，如果比較符號在子數(shù)組中的每個相鄰元素對之間翻轉，則該子數(shù)組是湍流子數(shù)組。
返回 A 的最大湍流子數(shù)組的長度。

示例 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

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

思路 : 就是找到一大一小 最長的數(shù)組長度
使用state變量表示狀態(tài)（增大還是減?。?br> 如果state錯誤 則記錄最大值

    public int maxTurbulenceSize(int[] A) {
        if(A.length<3){
            return A.length;
        }

        int max = 1;
        int sum = 1;

        boolean state = true;

        for(int x=1;x<A.length;x++){
            if(A[x]>A[x-1]){
                if(state){
                    sum++;
                }else {
                    max = max>sum?max:sum;
                    sum = 1;
                    x--;
                }
            }else if(A[x]<A[x-1]){
                if(state){
                    max = max>sum?max:sum;
                    sum = 1;
                    x--;
                }else {
                    sum++;
                }
            }else {
                max = max>sum?max:sum;
                sum = 1;
            }
            state = !state;
        }
        max = max>sum?max:sum;

        return max;
    }

總結

*仔細觀察 找到規(guī)律

反饋與建議

• QQ：[3441242166]
• 郵箱：3441242166@qq.com