数组中的最长山脉leetcode845

好久没试过自己仔细想敲出来的题了，记录鼓励一下
传送门
我的想法是用两个数组，A和B，A存放从头到尾的最长连续递增的长度，也就是说A[i]表示以i为终点，往前有多少递增的。B存放以i为起点最长连续递减的长度，A[i]+B[i]最大的就是最大的山脉了，A很好实现，从头到尾，如果A[i]>A[i-1]，那么A[i]=A[i-1]+1,否则就不连续就为0了，但B呢，从前到后遍历的话并不知道i之后的情况，所以构建B从后往前建立，合在一次遍历也就是：

for(int i=1;i<len;i++)//cur也就是A，pre也就是B
  {
   int j=len-i-1;
   cur[i]=A[i]>A[i-1]?cur[i-1]+1:0;
   pre[j]=A[j]>A[j+1]?pre[j+1]+1:0;
  }

然后就是排除一些情况，既然是山顶，那么左右都要有山脚，也就是数组开头和结尾的数排除了。
接着就是怎么运用两个数组算山的长度，在某一个位置i，这个位置前面连续的递增A[i]就是左山脚，B[i]就是右山脚，加上自己这个山顶也就是山的长度了。
接着就是两个山脚都必须要有才可以（间接表明长度至少是3，左山脚右山脚和顶点），也就是A[i]和B[i]都不能是0。（不能是断崖hhh）
我敲的代码如下：

class Solution {
public:
    int longestMountain(vector<int>& A) 
 {
  int len=A.size();
  if(len<=0)return 0;
  vector<int> cur(len),pre(len);
  cur[0]=0,pre[len-1]=0;
  for(int i=1;i<len;i++)
  {
   int j=len-i-1;
   cur[i]=A[i]>A[i-1]?cur[i-1]+1:0;
            pre[j]=A[j]>A[j+1]?pre[j+1]+1:0;
  }
  int maxn=-1;
  for(int i=1;i<len-1;i++)
  {
   if((pre[i]==0)||(cur[i]==0))continue;
   maxn=max(maxn,pre[i]+cur[i]);
  }
  return (maxn+1<3)?0:maxn+1;
    }
};