leetcode medium 845. 数组中的最长山脉 【双指针】

思路：
将序列分为三种阶段：

1. 递增阶段. 持续递增，或者遇到新的递增序列 重置起点。
2. 递减阶段. 在前一段是递增的情况下，持续计算起点到当前点的距离。
3. 平缓阶段. 重置起点为-1，不可以重置为当前点，否则进入阶段2会产生无峰值的单调递减序列。

code：

class Solution:
    def longestMountain(self, arr: List[int]) -> int:
        start = -1
        ans = 0
        for i in range(1, len(arr)):
            # 递增阶段
            if arr[i-1] < arr[i]:
                if i == 1 or arr[i-2] >= arr[i-1]:
                    start = i-1
            # 递减阶段
            elif arr[i-1] > arr[i]:
                if start != -1:
                    ans = max(ans, i - start + 1)
            # 平缓期重置起点，如果是start=i，会计算单调递减无峰值的子序列
            else:
                start = -1
        return ans