LeetCode 每日一题 2020-10-25 （数组中的最长山脉）

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。

思路：历遍一次数组即可完成统计。

山脉上升部分：当前值大于前一个值，长度+1；

山脉下降部分：当前值小于前一个值，长度+1；

非山脉：必须同时存在上升部分和下降部分；

山脉结束：山脉结束后需要从当前值的上一个值开始统计下一个山脉长度；

最终结果：最大的山脉长度。

int longestMountain(vector<int>& A) {

        int ans=0,start=0,temp=0;

        for(int i=1;i<A.size();++i){

            start=i;

            while( i <A.size() && A[i-1]<A[i]) ++i;

            if(i==start) continue;

            temp=i;

            while( i <A.size() && A[i-1]>A[i]) ++i;

            if(i==temp) continue;

            ans = max(ans,i-start+1);

            --i;

        }

        return ans;

    }