最高的山峰(力扣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：

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

输入：[2,2,2]
输出：0
解释：不含 “山脉”。

解题思路:

我们可以创建一个数组,从一开始遍历,因为山峰有上坡和下坡,所以0位置不可能,给两个变量up和down来记录当前位置为终点的最长递增数列的长度,给一个变量res记录最终的长度,两个特殊情况:如果当前位置和前面的位置相等,则up和down设置为0,从当前的位置断开,重新开始找新的,或者当down不为0时说明在递减序列里,如果当前位置突然大于之前的位置,则要置为0.//如果当前位置大于前面的位置,up++,如果当前位置小于前面的位置,down--,当up和down同时为正数,用up+down+1更新res的值,最后在res和up+down+1选出最大值.

代码: