我們把陣列 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。

示例 1：

輸入：[2,1,4,7,3,2,5]
輸出：5
解釋：最長的 “山脈” 是 [1,4,7,3,2]，長度為 5。
示例 2：

輸入：[2,2,2]
輸出：0
解釋：不含 “山脈”。

提示：

0 <= A.length <= 10000
0 <= A[i] <= 10000

class Solution {
public:
    int longestMountain(vector<int>& A) {
    //可以考慮使用動態規劃來解決該問題
        int n = A.size();
        if(!n){
            return 0;
        }
        //分別列舉兩個山腳
        //對於左側的山腳，從左到右依次遞增，而對於右側的山腳從左到右依次遞減
        
 
//對於其中的一個點，如果左側山腳和右側山腳所記錄的數均大於1，說明該點即為山頂，同時更新最大長度
        vector<int> left(n,0);
        for(int i =1;i<n;++i){
            left[i] = (A[i-1] < A[i]? left[i-1]+1:0);
        }
        vector<int> right(n,0);
        for(int i=n-2;i>=0;--i){
            right[i] = (A[i+1] < A[i]? right[i+1
 
]+1:0);
        }
        int ans=0;
        for(int i=0;i<n;++i){
            if(left[i]>0 && right[i]>0){
                ans = max(ans,left[i]+right[i]+1);
            }
        }
        return ans;
    }
};

注意：考慮採用兩個陣列分析的動態規劃問題