【一天一大 lee】数组中的最长山脉 (难度:中等) - Day20201025

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

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

/**
 * @param {number[]} A
 * @return {number}
 */
var longestMountain = function(A) {
  let len = A.length,
    left = Array(n).fill(0),
    right = Array(n).fill(0),
    _result = 0
  if (len == 0) return 0
  for (let i = 1; i < len; ++i) {
    // 从前到后 统计从0到i连续递增元素数量
    left[i] = A[i - 1] < A[i] ? left[i - 1] + 1 : 0
  }
  for (let i = len - 2; i >= 0; --i) {
    // 从后到前 统计从len到i连续递减元素数量
    right[i] = A[i + 1] < A[i] ? right[i + 1] + 1 : 0
  }
  for (let i = 0; i < n; ++i) {
    // 保证在当前指针对应的元素前后都存在递增递减元素
    if (left[i] > 0 && right[i] > 0) {
      _result = Math.max(_result, left[i] + right[i] + 1)
    }
  }
  return _result
}

var longestMountain = function(A) {
  let len = A.length,
    _result = 0
  if (len == 0) return _result
  for (let i = 1; i < len - 1; i++) {
    // 枚举交换节点
    if (A[i] > A[i - 1] && A[i] > A[i + 1]) {
      let index = i,
        num = 1
      // 向前查询递减
      while (A[index] > A[index - 1] && index > 0) {
        num++
        index--
      }
      index = i
      // 向后查询递减
      while (A[index] > A[index + 1] && index < len) {
        num++
        index++
      }
      // 记录最大片段长度
      _result = Math.max(_result, num)
    }
  }
  return _result
}