疯狂过山车

题目描述
今天牛牛去游乐园玩过山车项目，他觉得过山车在上坡下坡的过程是非常刺激的，回到家之后就受到启发，想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num，那么在过山车上坡时数组中的值是呈现递增趋势的，到了最高点以后，数组中的值呈现递减的趋势，牛牛把符合这样先增后减规律的数组定义为金字塔数组，请你帮牛牛在整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0。

示例1：
输入
4,[1,2,3,1]
输出
4
示例2：
输入
5,[1,5,3,3,1]
输出
3

备注:
1<=n<=1000000，且num数组中的数 0<=num[i]<=1000000。

思路1：
找出每个点的左递增长度与右递减长度.
1、从前往后遍历，记录每个点的左递增长度；
2、从后往前遍历，记录每个点的右递减长度；
3、再遍历一遍数组，找出最长金字塔.（若某点的左递增长度与右递减长度均大于0，则该点为金字塔的顶点，可参与最长金字塔选拔）

public class Solution {
    public int getMaxLength (int n, int[] num) {
        int len=num.length;
        if(len<=2)return 0;
        int[] left=new int[len];
        int[] right=new int[len];
        left[0]=0;
        right[len-1]=0;
        int res=0;
        for(int i=1;i<len;i++){
            left[i]=(num[i]>num[i-1]?left[i-1]+1:0);
        }
        for(int i=len-2;i>=0;i--){
            right[i]=(num[i]>num[i+1]?right[i+1]+1:0);
        }
        for(int i=1;i<len-1;i++){
            if(left[i]>0&&right[i]>0){
                res=Math.max(res,left[i]+right[i]+1);
            }
        }
        return res;
    }
}

思路2：
一个金字塔一个金字塔去找

public class Solution {
    public int getMaxLength (int n, int[] num) {
        int res=0,flag=0,number=1;
        for(int i=1;i<n;i++){
            if(num[i]>num[i-1]){
                if(flag==2){
                    number=1;
                }
                flag=1;
                number++;
            }else if(num[i-1]>num[i]&&flag>=1){
                flag=2;
                number++;
            }else{
                number=1;
                flag=0;
            }
            if(flag==2)res=Math.max(number,res);
        }
        if(flag==2)res=Math.max(number,res);
        return res;
    }
}