题目地址：

https://leetcode.com/problems/longest-mountain-in-array/

给定一个数组$A$，求其最长的子数组$B$，满足以下条件：
1、$B$的长度$l$大于等于$3$；
2、存在一个下标$i$，$i\ne 0,l-1$，并且有$B[0]<B[1]<...<B[i]>B[i+1]>B[i+2]>...B[l-1]$。

可以用双指针来做。慢指针$l$从$0$出发，先略过相同的数字，然后停在一个位置$i$使得$A[i]\ne A[i+1]$，接着让快指针$r$从$i+1$出发，先“爬山”，再“下山”，下山到了山底的时候，就可以停下来了，这是就可以更新找到的山的长度（即$r-l+1$）。但需要注意的是，要求的子数组必须是既有上山也有下山的过程的，光有一个不行，所以还要开两个boolean变量，记录是否上山和下山过。遍历完这个山后，将$l$移到$r$的位置，继续上述过程，直到整个数组遍历完毕。代码如下：

class Solution {
public:
  int longestMountain(vector<int> &a) {
    int l = 0, r = 0, n = a.size();
    int res = 0;
    while (l < n) {
      while (l + 1 < n && a[l] == a[l + 1]) l++;
      if (l == n - 1) break;
      r = l + 1;
      bool up = false, down = false;
      while (r < n && a[r - 1] < a[r]) {
        r++;
        up = true;
      }
      while (r < n && a[r - 1] > a[r]) {
        r++;
        down = true;
      }
      if (up && down) res = max(res, r - l);
      l = r = r - 1;
    }
    return res;
  }
};

时间复杂度$O(n)$，空间$O(1)$。