845. 数组中的最长山脉

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：

B.length >= 3
存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]
（注意：B 可以是 A 的任意子数组，包括整个数组 A。）
给出一个整数数组 A，返回最长 “山脉” 的长度。
如果不含有 “山脉” 则返回 0。

输入：[2,1,4,7,3,2,5]
输出：5
解释：最长的 “山脉” 是 [1,4,7,3,2]，长度为 5。

class Solution {
    public int longestMountain(int[] A) {
        int res = 0;
        int length = A.length;
        int[] left = new int[length];
        int[] right = new int[length];

        if(length==0)
            return 0;
        
        for(int i=1;i<length;i++){
            left[i] = A[i-1]<A[i]?left[i-1]+1:0;    
        }
        for(int i=length-2;i>=0;i--){
            right[i] = A[i+1]<A[i]?right[i+1]+1:0;
        }

        
        for(int i=0;i<length;i++){
            if (left[i] > 0 && right[i] > 0) 
                res = Math.max(res,left[i]+right[i]+1);
        }
        return res;
    }
}

标签：845,right,int,res,length,数组,山脉,最长
来源： https://www.cnblogs.com/jackiez/p/13897667.html